szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 6 cze 2015, o 16: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 
 Suma grafów, składowe grafów.  snowjay  0
 [Teoria grafów] turniej ligu piłkarskiej  matinf  3
 Ćwiczenia z rozwiązaniami z teorii grafów  patryk007  1
 Rysowanie nieizomorficznych grafów  TrzyRazyCztery  1
 Przeliczanie grafów  m872  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl