4 relationer: Grad (grafteori), Graf (grafteori), Grafteori, Träd (graf).
Grad (grafteori)
Med begreppet grad eller valens avser man inom grafteorin antalet kanter som är anslutna till en viss nod.
Ny!!: Nod (grafteori) och Grad (grafteori) · Se mer »
Graf (grafteori)
En graf är det grundläggande begreppet inom grafteorin.
Ny!!: Nod (grafteori) och Graf (grafteori) · Se mer »
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. Grafteori är det område inom matematiken som undersöker egenskaper hos grafer.
Ny!!: Nod (grafteori) och Grafteori · Se mer »
Träd (graf)
En skog med tre träd I grafteori är ett träd en enkel sammanhängande graf utan cykler.
Ny!!: Nod (grafteori) och Träd (graf) · Se mer »