Teoría de grafos


La teoría de grafos, tamién llamada teoría de gráfiques, ye una caña de les matemátiques y les ciencies de la computación qu'estudia les propiedaes de los grafos, y que nun tienen de ser confundíos coles gráfiques que tienen una acepción bien amplia. Formalmente, un grafo ye una pareya ordenada na que ye un conxuntu non vacíu de vértices y ye un conxuntu d'arestes. Onde consta de pares ensin ordenar de vértices, tales como {} entós dicimos que y son axacentes; y [nel grafo] representar por aciu una llinia ensin empobinar qu'una dichos vértices. Si'l grafo ye empobináu llámase-y digrafo, se denota , y entós el par ye un par ordenáu, y represéntase con una flecha que va de a , y dicimos que .[1]

La teoría de grafos tien los sos fundamentos nes matemátiques discretes y de les matemátiques aplicaes. Esta teoría que rique de distintos conceutos de diverses árees como combinatoria, álxebra, probabilidá, xeometría de polígonos, aritmética y topoloxía. Anguaño tuvo mayor influencia nel campu de la informática, les ciencies de la computación y telecomunicaciones. Por cuenta de la gran cantidá d'aplicaciones na optimización de percorríos, procesos, fluxos, algoritmos de busques, ente otros, xeneróse toa una nueva teoría que se conoz como analís de redes.[2]

Other Languages
አማርኛ: ሥነ ግራፍ
беларуская: Тэорыя графаў
čeština: Teorie grafů
dansk: Grafteori
Ελληνικά: Θεωρία γράφων
English: Graph theory
Esperanto: Grafeteorio
euskara: Grafo teoria
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ị
中文: 图论
粵語: 圖論