szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 25 cze 2015, o 16:07 
Użytkownik

Posty: 120
Witam. Jest jakiś ogólny sposób- może wzór na wyznaczanie liczby i indeksu chromatycznego? Jakie są wasze sposoby na wyznaczenie tego? I btw, cykl C_{5} będzie wyglądał tak? : Plus dodatkowe pytanie do tego cyklu- ile drzew rozpinających ma cykl i jak ilość takich drzew się wyznacza? Co do liczby i indeksu chromatycznego to znalazłem informację, że w grafie K_{n} liczba chromatyczna to n , a indeks to n-1, prawda to?:D

Obrazek
Góra
Mężczyzna Offline
PostNapisane: 27 cze 2015, o 21:07 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
W grafie pełnym liczba chromatyczna wynosi n co jest oczywiste bo każdy jeden wierzchołek jest połączony z wszystkimi innymi. Co do indeksu chromatycznego to ile wynosi,zależy od liczby wierzchołków : czy jest parzysta czy nie. Sprawdź sobie dla przećwiczenia i napisz odpowiedź. Chyba nie ma jednego klarownego sposobu na sprawdzanie takich rzeczy. Za to w pewien sposób możesz sobie w pewien ograniczyć indeks chromatyczny stosując twierdzenie Vizinga,co do liczby chromatycznej twiedzenie o folklorze. Poczytaj w necie co dokładnie mówią.
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 6  darex99  1
 Liczba chromatyczna  fibi  5
 Liczba chromatyczna - zadanie 5  gardner  5
 Liczba chromatyczna - zadanie 3  psorek12345  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl