Innehållsförteckning
4 relationer: Graf (grafteori), Grafteori, Nod (grafteori), Nollgraf.
Graf (grafteori)
En graf är det grundläggande begreppet inom grafteorin.
Se Tom graf och Graf (grafteori)
Grafteori
En graf med sex noder och sju bågar. Grafen är ''planär'' och ''sammanhängande'', däremot inte ''komplett''. Den saknar också ''Eulervägar'' eftersom den har mer än två noder med udda antal bågar, vilket kräver att man någon gång går längs samma båge två gånger för att kunna gå längs alla bågar.
Nod (grafteori)
Noder eller hörn är i grafteori en av de två bestådsdelarna i en graf.
Se Tom graf och Nod (grafteori)
Nollgraf
Inom grafteorin avses med nollgrafen en graf utan noder och därmed även utan kanter.

