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 
 kodowanie grafów  zdale  3
 Teoria grafów, problem ze znalezieniem ilości klik  Kulfon  1
 rozkładanie grafów na innych powierzchniach  dela  0
 Liczba grafów o polu 9-elementowym  Oxford  0
 Zadania z grafów - zadanie 4  Astacius  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl