About the Book
rod o: Wikipedia. Strony: 57. Rozdzia y: Graf, Kod Graya, Drzewo, Graf pe ny, Twierdzenie o czterech barwach, Minimalne drzewo rozpinaj ce, Las, Lemat Koniga, Skierowany graf acykliczny, Podgraf, Problem marszrutyzacji, Reprezentacja grafu, Graf hamiltonowski, Algorytm Edmondsa-Karpa, Metoda Forda-Fulkersona, Twierdzenie Turana, Twierdzenie o kojarzeniu ma e stw, Kolorowanie grafu, Sortowanie topologiczne, Lokalny lemat Lovasza, Algorytm Tarjana znajdowania najni szego wspolnego przodka, Domkni cie przechodnie, Problem zbioru niezale nego, Graf dwudzielny, Graf eulerowski, Liczby Ramseya, Zagadnienie mostow krolewieckich, Twierdzenie Ore, Hipergraf, Problem najkrotszej cie ki, Macierz s siedztwa, Graf skierowany, Ekspander, Kolorowanie kraw dzi, Izomorfizm grafow, Graf spojny, Problem komiwoja era, Kod Prufera, Problem maksymalnego przep ywu, Graf planarny, Graf doskona y, Twierdzenie Kirchhoffa, Sk adowa silnie spojna, Graf dualny, Graf kraw dziowy, cie ka, Graf regularny, Problem chi skiego listonosza, Najni szy wspolny przodek, Zbior niezale ny, Klika, Paradoks Braessa, Indeks chromatyczny, Diagram Hassego, Problem kliki, Dope nienie grafu, Twierdzenie Kuratowskiego, Macierz incydencji, Twierdzenie o liczbie kraw dzi, Sie przep ywowa, Skojarzenie, Liczba chromatyczna, Problem izomorfizmu podgrafu, Homeomorfizm grafow, Punkt artykulacji, Klasa grafow, Spojna sk adowa grafu, a cuch Eulera, Graf przedzia owy, Graf mieszany, Lemat o u ciskach d oni, Droga, Kograf, Twierdzenie Bondy'ego-Chvatala, Graf samodope niaj cy, Kolorowanie kontrastowe, Twierdzenie Diraca, Graf transponowany, cie ka Hamiltona, Cykl Eulera, Twierdzenie Ramseya, Rdze grafu, Obwod grafu, Pokrycie wierzcho kowe, rednica grafu, Liczba Grahama-Rothschilda, Graf k-dzielny, Graf po eulerowski, Zbior dominuj cy, Kraw d grafu, Gabriel Andrew Dirac, Wierzcho ek izolowany, Turniej, Graf prosty, mir acz, Stopie wierzcho ka, Wierzcho ek centralny, P tla, Triod, Cykl Hamiltona, Metoda relaksac...
