graph theory



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