grafas

grãfas (gr. graphō – rašau), viršūnių aibės V ir viršūnes jungiančių lankų aibės E pora: G = (V, E). Jei x ir y yra dvi viršūnės, jas jungiančiu lanku laikoma pora xy. Kai poros xy laikomos sutvarkytosiomis, grafas G vadinamas digrafu. Viršūnės x ir y vadinamos lanko galais arba jam incidenčiomis viršūnėmis. Viršūnės vaizduojamos taškais, briaunos – kreivėmis. Digrafo atveju papildomai nurodomos lankų kryptys.

grafų teorija