arXiv++ Combinatorics

In randomly created structures (be they natural or artificial) very often there exist ordered substructures. In this Hungarian language scientific essay we will present some of such structures in graph theory. E.g. Rédei's theorem, Ramsey theory, Turán's problem, Hamiltonian cycles in De Bruijn graphs.

The survey presents the well-known Warshall's algorithm, a generalization and some interesting applications of this.