Teoria grafów: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m robot dodaje: el:Θεωρία γράφων |
m Wspomagane przez robota ujednoznacznienie: Przegląd zagadnień z zakresu matematyki - Zmieniono link(i) Wikipedia:Skarbnica Wikipedii/Przegląd zagadnień z zakresu matematyki; zmiany kosmetyczne |
||
| Linia 1: | Linia 1: | ||
{{Teoria grafów}} |
{{Teoria grafów}} |
||
'''Teoria grafów''' dział w [[matematyka|matematyce]] i [[Informatyka|informatyce]] zajmujący się badaniem własności [[graf (matematyka)|grafów]]. [[Informatyka]] rozwija także [[algorytm |
'''Teoria grafów''' dział w [[matematyka|matematyce]] i [[Informatyka|informatyce]] zajmujący się badaniem własności [[graf (matematyka)|grafów]]. [[Informatyka]] rozwija także [[algorytm]]y wyznaczające pewne właściwości grafów. [[Algorytm]]y 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 == |
== Zagadnienia teorii grafów == |
||
| Linia 33: | Linia 33: | ||
== Zobacz też == |
== Zobacz też == |
||
* [[graf (matematyka)|graf]] |
* [[graf (matematyka)|graf]] |
||
* [[przegląd zagadnień z zakresu matematyki]] |
* [[Wikipedia:Skarbnica Wikipedii/Przegląd zagadnień z zakresu matematyki|przegląd zagadnień z zakresu matematyki]] |
||
* [[programowanie sieciowe]] |
* [[programowanie sieciowe]] |
||
* [[analiza sieciowa]] |
* [[analiza sieciowa]] |
||
| ⚫ | |||
[[Kategoria:Teoria grafów|*]] |
[[Kategoria:Teoria grafów|*]] |
||
| ⚫ | |||
[[ar:نظرية المخططات]] |
[[ar:نظرية المخططات]] |
||
Wersja z 11:49, 27 mar 2010
| Najważniejsze pojęcia | |
|---|---|
| Wybrane klasy grafów | |
| Algorytmy grafowe | |
| problemy grafowe | |
| Inne zagadnienia |
Teoria grafów dział w matematyce i informatyce zajmujący się badaniem własności grafów. Informatyka rozwija także algorytmy wyznaczające pewne właściwości grafów. 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