Twoje źródło wiadomości i informacji!

Poznaj już dzisiaj odpowiedzi na wszystkie pytania!

Teoria grafów

Z Wikipedii

Skocz do: nawigacji, szukaj
Niniejszy artykuł jest częścią cyklu teoria grafów.




Najważniejsze pojęcia
graf
drzewo
podgraf
cykl
klika
stopień wierzchołka
dopełnienie grafu
obwód grafu
pokrycie wierzchołkowe
liczba chromatyczna
indeks chromatyczny
izomorfizm grafów
homeomorfizm grafów


Wybrane klasy grafów
graf pełny
graf spójny
drzewo
graf dwudzielny
graf regularny
graf eulerowski
graf hamiltonowski
graf planarny


Algorytmy grafowe
A*
Bellmana-Forda
Breadth-first search
Depth-first search
Dijkstry
Fleury'ego
Floyda-Warshalla
Johnsona
Kruskala
Prima
przeszukiwanie grafu
najbliższego sąsiada


Zagadnienia przedstawiane jako problemy grafowe
problem komiwojażera
problem chińskiego listonosza
problem kojarzenia małżeństw


Inne zagadnienia
kod Graya
diagram Hassego


edytuj ten szablon

Teoria grafów to dział matematyki zajmujący się badaniem własności grafów. Rozwijanie algorytmów wyznaczających pewne właściwości grafów jest jednym z bardziej znaczących pól działania informatyki. Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór nie związanych z grafami.

[edytuj] Zagadnienia teorii grafów

[edytuj] Ważne algorytmy

[edytuj] Zobacz też

Gej z orędzia chce się spotkać z Lechem Kaczyńskim

Brendan Fay, gej wykorzystany przez prezydenta w marcowym orędziu o ratyfikacji Traktatu Lizbońskiego, ubiega się o wizytę u Lecha Kaczyńskiego - pisze "Newsweek" na stronie internetowej.

''Fakty'' TVN bardziej popularne od ''Wiadomości'' TVP

Udział "Faktów" w grupie 4+ wyniósł w listopadzie br. 30,41 procent, jako jedyne w rankingu zanotowały wzrost udziału w rynku w stosunku do listopada 2007 roku. W tym samym miesiącu "Wiadomości" włączyło 30,17 proc. telewidzów.

Kownacki: Złożono zażalenie ws. nazwania prezydenta chamem

Szef Kancelarii Prezydenta Piotr Kownacki powiedział, że zostało już złożone zażalenie na umorzenie przez prokuraturę śledztwa dotyczącego wypowiedzi posła PO Janusza Palikota, który powiedział, że uważa prezydenta Lecha Kaczyńskiego "za chama".

Bierze stypendium z 14 (!) kierunków studiów

Olsztyńska uczelnia ma w swoich szeregach żaka, który studiuje na... czternastu kierunkach. Luka w prawie sprawia, że na każdym z nich może pobierać stypendium dla osób niepełnosprawnych. Dzięki temu od początku 2008 roku zdążył dostać już ponad 10 tys. zł.

Kraków: Obława na włamywaczy, którzy potrącili policjanta

W Krakowie trwa obława na włamywaczy, którzy uciekając potrącili samochodem policjanta, który doznał niegroźnych obrażeń.

Roman Polański ma szansę na oczyszczenie z zarzutów o gwałt?

Prawnicy Romana Polańskiego zwrócili się do do sądu w Los Angeles o oddalenie zarzutu stosunku seksualnego z 13- letnią dziewczynką. Profesor Piotr Kruszyński uważa, że naruszenie procedur przez amerykańskiego sędziego może być podstawą oczyszczenia Polańskiego z zarzutów sprzed 30 lat. Prawnik podkreśla jednak, że dowiedzenie tego może być trudne.

Artyści i biznesmeni przemycają narkotyki. Kryzys na rynku

Policja jest w ostatnim czasie zbyt skuteczna w rozbijaniu gangów narkotykowych. Doszło do tego, że na rynku brakuje towaru. Powstały więc spółdzielnie osób często jeżdżących zagranicę. Każdy z wojażu przywozi dla siebie i znajomych narkotyki. Policja ma już namierzone takie spółdzielnie szczególnie popularne wśród biznesmenów i artystów estradowych - donosi ”Polityka”.

Burzliwa debata w Sejmie ws. odwołania marszałka Komorowskiego

Brak szacunku do głowy państwa, prorosyjskość, brak poczucia solidarności narodowej, związki z WSI, mentorsko-rezonerska tendencja - to tylko niektóre z cech, jakie Jarosław Kaczyński przypisał Bronisławowi Komorowskiemu przedstawiając w imieniu PiS-u wniosek o jego odwołanie. Komorowski odpowiada, że tego typu "insynuacje to potwarz i podłość". - Czy można mówić tak superpodle? - pytał Komorowski.

Premier: Wetujący prezydent podejmuje się misji samobójczej

Premier Donald Tusk powiedział, że prezydent, który korzysta z prawa weta "zbyt często" podejmuje się "misji samobójczej w jakimś sensie". Bo - jak podkreślił szef rządu - Polacy nie akceptują polityki polegającej na przeszkadzaniu czy blokowaniu.

Chlebowski: Emerytury przejściowe dla nauczycieli do 2020 roku

PO i PSL porozumiały się w sprawie przejściowych emerytur dla nauczycieli - powiedział po środowym spotkaniu z ludowcami szef klubu PO Zbigniew Chlebowski. Koalicjanci chcą, aby emerytury przejściowe obowiązywały do 2020 roku, koszt dla budżetu szacują na 4 miliardy złotych.

Polecamy także inne, zaprzyjaźnione nam serwisy internetowe, pierwszy z nich prezentuje wysokiej jakości projekty domów , natomiast drugi to opiniotwórczy serwis który recenzuje okna PCV.
Gej z orędzia chce się spotkać z Lechem Kaczyńskim

Brendan Fay, gej wykorzystany przez prezydenta w marcowym orędziu o ratyfikacji Traktatu Lizbońskiego, ubiega się o wizytę u Lecha Kaczyńskiego - pisze "Newsweek" na stronie internetowej.

''Fakty'' TVN bardziej popularne od ''Wiadomości'' TVP

Udział "Faktów" w grupie 4+ wyniósł w listopadzie br. 30,41 procent, jako jedyne w rankingu zanotowały wzrost udziału w rynku w stosunku do listopada 2007 roku. W tym samym miesiącu "Wiadomości" włączyło 30,17 proc. telewidzów.

Kownacki: Złożono zażalenie ws. nazwania prezydenta chamem

Szef Kancelarii Prezydenta Piotr Kownacki powiedział, że zostało już złożone zażalenie na umorzenie przez prokuraturę śledztwa dotyczącego wypowiedzi posła PO Janusza Palikota, który powiedział, że uważa prezydenta Lecha Kaczyńskiego "za chama".

Bierze stypendium z 14 (!) kierunków studiów

Olsztyńska uczelnia ma w swoich szeregach żaka, który studiuje na... czternastu kierunkach. Luka w prawie sprawia, że na każdym z nich może pobierać stypendium dla osób niepełnosprawnych. Dzięki temu od początku 2008 roku zdążył dostać już ponad 10 tys. zł.

Kraków: Obława na włamywaczy, którzy potrącili policjanta

W Krakowie trwa obława na włamywaczy, którzy uciekając potrącili samochodem policjanta, który doznał niegroźnych obrażeń.

Roman Polański ma szansę na oczyszczenie z zarzutów o gwałt?

Prawnicy Romana Polańskiego zwrócili się do do sądu w Los Angeles o oddalenie zarzutu stosunku seksualnego z 13- letnią dziewczynką. Profesor Piotr Kruszyński uważa, że naruszenie procedur przez amerykańskiego sędziego może być podstawą oczyszczenia Polańskiego z zarzutów sprzed 30 lat. Prawnik podkreśla jednak, że dowiedzenie tego może być trudne.

Artyści i biznesmeni przemycają narkotyki. Kryzys na rynku

Policja jest w ostatnim czasie zbyt skuteczna w rozbijaniu gangów narkotykowych. Doszło do tego, że na rynku brakuje towaru. Powstały więc spółdzielnie osób często jeżdżących zagranicę. Każdy z wojażu przywozi dla siebie i znajomych narkotyki. Policja ma już namierzone takie spółdzielnie szczególnie popularne wśród biznesmenów i artystów estradowych - donosi ”Polityka”.

Burzliwa debata w Sejmie ws. odwołania marszałka Komorowskiego

Brak szacunku do głowy państwa, prorosyjskość, brak poczucia solidarności narodowej, związki z WSI, mentorsko-rezonerska tendencja - to tylko niektóre z cech, jakie Jarosław Kaczyński przypisał Bronisławowi Komorowskiemu przedstawiając w imieniu PiS-u wniosek o jego odwołanie. Komorowski odpowiada, że tego typu "insynuacje to potwarz i podłość". - Czy można mówić tak superpodle? - pytał Komorowski.

Premier: Wetujący prezydent podejmuje się misji samobójczej

Premier Donald Tusk powiedział, że prezydent, który korzysta z prawa weta "zbyt często" podejmuje się "misji samobójczej w jakimś sensie". Bo - jak podkreślił szef rządu - Polacy nie akceptują polityki polegającej na przeszkadzaniu czy blokowaniu.

Chlebowski: Emerytury przejściowe dla nauczycieli do 2020 roku

PO i PSL porozumiały się w sprawie przejściowych emerytur dla nauczycieli - powiedział po środowym spotkaniu z ludowcami szef klubu PO Zbigniew Chlebowski. Koalicjanci chcą, aby emerytury przejściowe obowiązywały do 2020 roku, koszt dla budżetu szacują na 4 miliardy złotych.

Polecamy także inne, zaprzyjaźnione nam serwisy internetowe, pierwszy z nich prezentuje wysokiej jakości projekty domów , natomiast drugi to opiniotwórczy serwis który recenzuje okna PCV.

Czujesz że przedstawione tutaj informacje były przydatne?

Prześlij link do serwisu www.thepostcardproject.com Twoim dobrym znajomym i przyjaciołom - na pewno nie pożałują!