GRAF (< fr., engl.) s. n. (MAT.) Pereche formată dintr-o mulțime de elemente numite noduri sau vârfuri și o mulțime de perechi de noduri numite muchii. ◊ G. direcționat (digraf) = g. în care perechile de noduri le numim arce și unde se fixează primul și al doilea element al perechii (perechea ordonată); un arc iese din primul nod al perechii și intră în al doilea nod. Teoria grafurilor = disciplină care studiază proprietățile și aplicațiile grafurilor.