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)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczba nieizomorficznych grafów o zadanych właściwościach  achr  3
 Ile jest grafów.  bLask  2
 Teoria grafów. Obwód i droga Eulera  marcin00412  0
 [Teoria grafów] Graf planarny, ilość krawędzi  matinf  12
 Oznaczenia grafów - jak narysować graf np. K3?  anusiakk  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl