szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 kwi 2018, o 21:02 
Użytkownik

Posty: 1
Lokalizacja: Wrocław
Proszę o pomoc w poniższych zadaniach.
1. G jest grafem regularnym stopnia r, rzędu n. Wykaż że \chi(G) \ge  \frac{n}{n-r}
2. Udowodnij, że w dowolnym grafie G jest co najmniej \frac{\chi(G)(\chi(G)-1)}{2} krawędzi.
Góra
Mężczyzna Offline
PostNapisane: 18 kwi 2018, o 10:54 
Użytkownik

Posty: 1088
Lokalizacja: Lublin/Warszawa
1:    

2:    
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


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