Grafas

Grafas – figūra, sudaryta iš taškų (vadinamų viršūnėmis) ir iš atkarpų, jungiančių kai kurias šių viršūnių. Jungiančios atkarpos gali būti tiesios arba kreivos, jos vadinamos grafo briaunomis. Frafas G susideda iš dviejų aibių: Vi- viršūnių aibė, Bi- briaunų aibė.G=({Vi},{Bi}). 1 pav.