Article on other languages:
- Tioría_de_grafos
- نظرية_المخططات
- Теория_на_графите
- গ্রাফ_তত্ত্ব
- Teorija_grafikona
- Teoria_de_grafs
- Teorie_grafů
- Damcaniaeth_graffiau
- Grafteori
- Graphentheorie
- Graph_theory
- Teoría_de_grafos
- Graafiteooria
- Grafo-teoria
- نظریه_گراف
- Graafiteoria
- Théorie_des_graphes
- תורת_הגרפים
- Gráfelmélet
- Teori_graf
- Netafræði
- Teoria_dei_grafi
- グラフ理論
- 그래프_이론
- Grafų_teorija
- Графын_онол
- Teorija_tal-grafi
- Grafentheorie
- Grafteori
- Grafteori
- Teoria_grafów
- Teoria_dos_grafos
- Теория_графов
- Graph_theory
- Teória_grafov
- Teorija_grafov
- Теорија_графова
- Grafteori
- ทฤษฎีกราฟ
- Teoriyang_talangguhit
- Çizge_Kuramı
- Теорія_графів
- Lý_thuyết_đồ_thị
- 图论
 |
del.icio.us |
 |
Digg |
 |
Furl |
 |
|
 |
Rojo |
| Add to OnlyWire |
Grafeteorio estas branĉo de matematiko, kiu okupiĝas pri grafeoj. La ĉefnocio de la teorio, grafeo, difineblas kiel aro de verticoj (punktoj) kaj aro de eĝoj (linieroj), kiuj ligas kelkajn parojn de verticoj. Ekzemplo de grafeo estas reto de metroo, kie la aro de la stacioj respondas al la verticoj kaj la aro de la linieroj (inter po du stacioj) al la eĝoj de grafeo.
La problemo pri la sep pontoj de Königsberg estas klasika problemo de grafeteorio; la solvo estas facila el grafoteoria vidpunkto.
Sinonimoj de grafeteorio estas grafeiko kaj teorio de grafeoj. Anstataŭ la termino "grafeo", en literaturo oni povas vidi ankaŭ la terminojn grafo kaj grafio.
 |
 |
 |
 |
Eksteraj ligiloj
