Teoriya ng grap

Guhit ng isang grap

Sa matematika at agham pangkompyuter, ang teoriya ng grap (Ingles: graph theory) ay ang pag-aaral ng grap (graph): mga istruktura na ginagamit sa paggawa ng modelo ng mga relasyong pangmagkapares sa pagitan ng mga bagay na nasa isang koleksiyon. Ang grap sa kontekstong ito ay tumutungkol sa isang koleksiyon ng mga taluktok at isang koleksiyon ng mga dulo na nagkokonekta sa pares ng taluktok. Ang grap ay puwedeng walang-direksiyon (undirected) o walang patutunguhan, ibig sabihin hindi pinag-iiba ang dalawang taluktok na kaugnay ng isang dulo. Puwede rin itong maging may patutunguhan (directed), na ang ibig sabihin ay may direksiyon ang gilid nito mula sa isang vertex patungo sa isa pa. Tingnan ang grap (matematika) para sa ibang mas detalyadong kahulugan at ibang uri ng grap na kadalasang pinag-aaralan. Hindi dapat ipagkamali ang mga grap na pinag-aaralan sa teoriyang grap sa mga pampunksiyong grap o mga grap na may-tungkulin (graphs of functions) at iba pang klase ng grap.

Tingnan po ang talasalitaan ng teoriyang grap para sa ilang batayang kahulugan sa teoriyang grap.

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ị
吴语: 图论
中文: 图论
粵語: 圖論