Vi arbetar för att återställa Unionpedia-appen på Google Play Store
UtgåendeInkommande
🌟Vi har förenklat vår design för bättre navigering!
Instagram Facebook X LinkedIn
Din egen Unionpedia med din logotyp och domän, från 9,99 USD/månad
Skapa min Unionpedia

Tom graf

Index Tom graf

Inom grafteorin avses med en tom graf en graf över n noder utan kanter.

Innehållsförteckning

  1. 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.

Se Tom graf och Grafteori

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.

Se Tom graf och Nollgraf