Teoria grafów: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m robot dodaje: eu:Grafo-teoria |
m robot dodaje: ca:Teoria de grafs |
||
Linia 46: | Linia 46: | ||
[[bs:Teorija grafikona]] |
[[bs:Teorija grafikona]] |
||
[[bg:Теория на графите]] |
[[bg:Теория на графите]] |
||
[[ca:Teoria de grafs]] |
|||
[[cs:Teorie grafů]] |
[[cs:Teorie grafů]] |
||
[[cy:Damcaniaeth graffiau]] |
[[cy:Damcaniaeth graffiau]] |
Wersja z 20:55, 9 cze 2008
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.
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
Ważne algorytmy
- algorytm Bellmana-Forda
- algorytm Dijkstry
- algorytm Floyda-Warshalla
- algorytm Johnsona
- algorytm Kruskala
- algorytm Prima
- algorytm najbliższego sąsiada