Teorya ng grap
From Wikipedia, the free encyclopedia
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.