szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 12 cze 2015, o 20:10 
Użytkownik

Posty: 2
Lokalizacja: Ełk
Jaka jest liczba chromatyczna grafu regularnego stopnia 8 o 10 wierzchołkach?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 27 cze 2015, o 21:48 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
A co to jest liczba chromatyczna? Skoro graf jest regularny a każdy wierzchołek jest stopnia 8,to z tw. Brooksa liczba chromatyczna jest równa maksymalnemu stopniu wierzchołka powiększonemu o 1 czyli 9.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczba chromatyczna  fibi  5
 Liczba chromatyczna - zadanie 6  darex99  1
 Liczba chromatyczna - zadanie 2  leszczu450  2
 Liczba chromatyczna - zadanie 4  0Mniac  1
 Liczba chromatyczna - zadanie 5  gardner  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl