Besonderhede van voorbeeld: -2691623953022661797

Metadata

Author: WikiMatrix

Data

Greek[el]
Έστω R (n) είναι ο μικρότερος αριθμός Q τέτοιος ώστε κάθε πλήρες γράφημα με μεμονωμένα τόξα (ονομάζεται επίσης «τουρνουά») και με κόμβους ≥ Q περιέχει μία μη κυκλική (ονομάζεται επίσης "μεταβατικό") τουρνουά υπο n-κόμβο.
English[en]
Let R(n) be the smallest number Q such that any complete graph with singly directed arcs (also called a "tournament") and with ≥ Q nodes contains an acyclic (also called "transitive") n-node subtournament.

History

Your action: