Teoria grafów: Różnice pomiędzy wersjami
Wygląd
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m r2.7.2) (Robot dodał hy:Գրաֆների տեսություն |
|||
Linia 42: | Linia 42: | ||
{{Link FA|nl}} |
{{Link FA|nl}} |
||
{{Link GA|no}} |
{{Link GA|no}} |
||
[[am:ሥነ ግራፍ]] |
|||
[[ar:نظرية المخططات]] |
|||
[[an:Teoría de grafos]] |
|||
[[bn:গ্রাফ তত্ত্ব]] |
|||
[[bg:Теория на графите]] |
|||
[[bs:Teorija grafikona]] |
|||
[[ca:Teoria de grafs]] |
|||
[[cs:Teorie grafů]] |
|||
[[cy:Damcaniaeth graffiau]] |
|||
[[da:Grafteori]] |
|||
[[de:Graphentheorie]] |
|||
[[et:Graafiteooria]] |
|||
[[el:Θεωρία γράφων]] |
|||
[[en:Graph theory]] |
|||
[[es:Teoría de grafos]] |
|||
[[eo:Grafeteorio]] |
|||
[[eu:Grafo teoria]] |
|||
[[fa:نظریه گراف]] |
|||
[[fr:Théorie des graphes]] |
|||
[[ko:그래프 이론]] |
|||
[[hy:Գրաֆների տեսություն]] |
|||
[[hi:ग्राफ़ सिद्धान्त]] |
|||
[[id:Teori graf]] |
|||
[[is:Netafræði]] |
|||
[[it:Teoria dei grafi]] |
|||
[[he:תורת הגרפים]] |
|||
[[kk:Граф]] |
|||
[[lt:Grafų teorija]] |
|||
[[hu:Gráfelmélet]] |
|||
[[mt:Teorija tal-grafi]] |
|||
[[ms:Teori graf]] |
|||
[[mn:Графын онол]] |
|||
[[nl:Grafentheorie]] |
|||
[[ja:グラフ理論]] |
|||
[[no:Grafteori]] |
|||
[[nn:Grafteori]] |
|||
[[pt:Teoria dos grafos]] |
|||
[[ro:Teoria grafurilor]] |
|||
[[ru:Теория графов]] |
|||
[[scn:Tiuria dî grafi]] |
|||
[[simple:Graph theory]] |
|||
[[sk:Teória grafov]] |
|||
[[sl:Teorija grafov]] |
|||
[[sr:Теорија графова]] |
|||
[[fi:Graafiteoria]] |
|||
[[sv:Grafteori]] |
|||
[[tl:Teoriya ng grapo]] |
|||
[[th:ทฤษฎีกราฟ]] |
|||
[[tg:Назарияи графҳо]] |
|||
[[tr:Çizge Kuramı]] |
|||
[[uk:Теорія графів]] |
|||
[[ur:نظریۂ مخطط]] |
|||
[[vi:Lý thuyết đồ thị]] |
|||
[[zh:图论]] |
Wersja z 16:32, 12 mar 2013
Teoria grafów to dział matematyki i informatyki 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.
Opis zagadnienia mostów królewieckich opublikowany w 1736 roku przez Leonharda Eulera jest uznawany za pierwszą pracę na temat teorii grafów.
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