Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Installera
Snabbare tillgång än webbläsare!
 

Nod (grafteori)

Index Nod (grafteori)

Noder eller hörn är i grafteori en av de två bestådsdelarna i en graf.

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 »

Omdirigerar här:

Hörn (grafteori), Nod, Grafteori.

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »