graafiteooria Matemaatikas ja arvutiteaduses graafide omaduste uurimine. Lihtsalt öeldes on graaf tippude (sõlmede) hulk, millel on määratud naabrusseosed tippude vahel. Graafiliselt tähistatakse naabrusseoseid tippe ühendavate joonte e. servadega.
6 tipu ja 7 servaga graaf |