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

Posty: 401
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)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kolorowanie grafów  dusia17  0
 izomorfizm grafów - zadanie 3  Fixus  1
 Jak udowodnić izomorficzność grafów?  uczen23  5
 Grafy obliczanie wierzchołków. bazy minimalne grafów  marcin2991  0
 Liczba grafów izomorficznych etykietowanych  Heniek1991  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl