szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 6 cze 2015, o 16:02 
Użytkownik
Avatar użytkownika

Posty: 397
Lokalizacja: Kraków
Podaj warunki koniecznie i wystarczające, by:
1) K_{1,n} \square C_m
2) C_n \square C_m
3) C_n \square P_m
były grafami doskonałymi. Warunkiem koniecznym jest, by cykl C_m nie był nieparzysty? A WW?

(G \square H rozumiem jako produkt kartezjański grafów)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest grafów na zbiorze  iie  3
 Produkt grafów  gnegneri  1
 Ilość nieizomorficznych grafów dwudzielnych  zenek11  1
 izomorfizm grafów - zadanie 4  tukanik  9
 Teoria grafów-podstawy.  Natt  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl