matematykaszkolna.pl
Liczby Ramsey R(3,4) Eldoka: Mam pytanie o liczbę Ramseya(3,4) wiem że to 9 ale dlaczego? https://image.slidesharecdn.com/ramseynumber2-121024123401-phpapp01/95/ramsey-number-lower-bounds-5-638.jpg?cb=1351082101 tutaj jest napisane że przy tych kolorowaniach nie jesteśmy w stanie znaleźć kliki K3 lub K4 gdzie na tym rysunku widać czerwone kliki K3. i mam pytanie dlaczego one są złe? czy chodzi o to że samo kolorowanie krawędziowe w tych przypadkach jest złe? mamy sąsiednie krawędzie o takim samym kolorze czy o coś innego?
14 gru 19:55