Teoria grafów
Z Wikipedii
Niniejszy artykuł jest częścią cyklu teoria grafów.
 |
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
| 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
- kolorowanie grafów
- problem znajdowania drogi
- problem rekonstrukcji
- zagadnienienia związane z sieciami przepływowymi, maksymalny przepływ
- dominowanie
- ekstremalna teoria grafów
- liczby Ramseya
- skojarzenie
- izomorfizm grafów
- grafy losowe
- komputerowa reprezentacja grafów
- problem chińskiego listonosza
[edytuj] Ważne algorytmy
- algorytm Bellmana-Forda
- algorytm Dijkstry
- algorytm Floyda-Warshalla
- algorytm Johnsona
- algorytm Kruskala
- algorytm Prima
- algorytm najbliższego sąsiada
[edytuj] Zobacz też
| I liga: skromne zwycięstwo GKS Katowice |
|
W pierwszym niedzielnym meczu 15. kolejki I ligi piłkarskiej GKS Katowice pokonał Stal Stalową Wolę 1:0 (0:0).
|
| Zawodnik zawieszony na 30 spotkań |
|
Właściciele klubu ligi NBA Golden State Warriors zawiesili na 30 meczów, bez wypłaty honorarium, Montę Ellisa. Kara, która jest skutkiem złamania przez koszykarza warunków kontraktu przez "nieodpowiednie zachowanie" będzie obowiązywać od początku sezonu; zakończy się 17 grudnia.
|
| Masters Series ATP w Madrycie: polscy debliści rozstawieni z siódemką |
|
Polscy tenisiści Mariusz Fyrstenberg i Marcin Matkowski zostali rozstawieni z numerem siódmym w rywalizacji deblistów w halowym turnieju z cyklu Masters Series ATP na twardych kortach w Madrycie (z pulą nagród 2,27 mln euro), który rozpocznie się w poniedziałek.
|
| WTA w Moskwie: triumf Jankovic |
|
Zwycięstwem Serbki Jeleny Jankovic zakończył się w niedzielę halowy turniej WTA Tour na twardych kortach w Moskwie (z pulą nagród 1,34 mln dol.). W finale Kremlin Cup liderka rankingu tenisistek pokonała 6:2, 6:4 Rosjankę Wierę Zwonariewą, rozstawioną z numerem siódmym.
|
| Szef BMW Sauber chwali KubicÄ™ |
|
- Robert Kubica zaprezentował w dzisiejszym wyścigu z bardzo dobrej strony. Po starcie nawet przez moment prowadził, ale później Fernando Alonso okazał się szybszy - mówi po niedzielnym wyścigu o GP Japonii szef BMW Sauber, Mario Theissen.
|