Grafs- punktu un līniju kopums, kur katra līnija savieno divus punktus. Punktus sauc par virsotnēm vai mezgliem, grafa līnijas par šķautnēm. Divas virsotnes var sakrist, tāda šķautne saucas par cilpu.
Šķautnei, kura savieno divas virsotnes var būt virziens no vienas virsotnes uz otru, šādu šķautni sauc par orientētu, un tā tiek attēlota ar bultiņu. Grafu, kurā visas šķautnes ir orientētas sauc par orientētu grafu. Dažreiz ir nepieciešams apskatīt nevis visu grafu, bet gan tā daļu, tādu grafu sauc par apakšgrafu. Par ciklu sauc slēgtu virsotņu ķēdi. Par koku sauc grafu bez cikliem. …
