Besonderhede van voorbeeld: 6025811874814086706

Metadata

Author: WikiMatrix

Data

Greek[el]
Αυτό είναι το ανάλογο κατευθυνόμενο γράφημα του τι (ανωτέρω) έχει κληθεί R (Ν, Ν? 2), ο μικρότερος αριθμός Ζ τέτοια ώστε κάθε 2-χρωματισμός των ακμών ενός πλήρους μη-κατευθυνόμενου γραφήματος με ≥ Ζ κόμβους, περιέχει ένα μονοχρωματικό πλήρες γράφημα n κόμβων.
English[en]
This is the directed-graph analogue of what (above) has been called R(n, n; 2), the smallest number Z such that any 2-colouring of the edges of a complete undirected graph with ≥ Z nodes, contains a monochromatic complete graph on n nodes.

History

Your action: