Graaf: erinevus redaktsioonide vahel

Graaf, mille tipupaaride vahel võib esineda mitu serva, on ''multigraaf''.

 

 

Graaf, mille seostele on omistatud mingid väärtused on ''kaalutud graaf''.

 

[[Pilt:6n-graf.svg‎|thumb|Graaf]]

==Graafi olulisemaid osiseid==

Servade ehk naabertippude jada kahe tipu vahel on ''tee'' (joonisel 1-5-4-6 ja 1-2-3-4-6). Lühimat teed kahe tipu vahel nimetatakse ''kauguseks''.