Grafo teoria

6 puntu edo erpin eta 7 lokarri edo ertz dituen grafo baten irudia.

Matematikan, grafo bat objektu multzo bat da, puntu edo erpin bitartez irudikatzen dena, objektu hauek lotzen dituzten lokarri edo ertzekin batera. Praktikan, grafoak errepide sareak, ekoizpen prozesu bateko uneak eta aldiak, pertsonen arteko harremanak eta abar irudikatu eta aztertzeko erabiltzen dira. Helburu praktiko horietarako, grafo teoriaren lagungarri den sare teoria garatzen da. Zentzu hertsian, grafo teoria terminoa grafoa matematika puruaren aztergai gisa hartzen denean erabiltzen da. Normalean, grafo bat bikote ordenatu bat da non erpin ez hutsen multzoa da eta ertz multzoa da.

Grafo teoria bere oinarriak matematika diskretuan eta matematika aplikatuan ditu. Teoria bat da non zenbait arlotako kontzeptu behar dira konbinatoria, aljebra, probabilitatea, poligonoen geometria, aritmetika eta tipologia. Gaur egun gero eta nagusitasun handiago izan du informatikaren arloan, konputazio zientzian eta telekomunikazioetan.

Other Languages
አማርኛ: ሥነ ግራፍ
беларуская: Тэорыя графаў
čeština: Teorie grafů
dansk: Grafteori
Ελληνικά: Θεωρία γράφων
English: Graph theory
Esperanto: Grafeteorio
Bahasa Indonesia: Teori graf
íslenska: Netafræði
日本語: グラフ理論
한국어: 그래프 이론
lietuvių: Grafų teorija
latviešu: Grafu teorija
монгол: Графын онол
Bahasa Melayu: Teori graf
Nederlands: Grafentheorie
norsk nynorsk: Grafteori
norsk: Grafteori
português: Teoria dos grafos
sicilianu: Tiuria dî grafi
srpskohrvatski / српскохрватски: Teorija grafova
Simple English: Graph theory
slovenčina: Teória grafov
slovenščina: Teorija grafov
српски / srpski: Теорија графова
svenska: Grafteori
Türkçe: Çizge teorisi
українська: Теорія графів
Tiếng Việt: Lý thuyết đồ thị
中文: 图论
粵語: 圖論