| Pamiętaj! Nie rozwiązujemy zadań poprzez: e-mail, PW, GG itp. Weź udział w projekcie »Referaty Młodych Matematyków« |
[A] Graf o polu nieskończonym... |
29.01.2010, 15:22
Post
#1
|
|
|
|
Witam.
Oto zadanko z którym kazano nam się zmierzyć na logice algorytmicznej. Czy twierdzenie jest prawdziwe. Uzasadnić. Jeśli graf o polu nieskończonym posiada podgraf o polu nieskończonym, to jego dopełnienie nie posiada podgrafu zupełnego o polu nieskończonym. Pozdrawiam i czekam na rozwiązanie. |
|
|
|
![]() ![]() |
|
Aktualny czas: 30.07.2010 - 2:28 |