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

Graf (grafteori)

Index Graf (grafteori)

En graf är det grundläggande begreppet inom grafteorin.

11 relationer: Bipartit graf, Grafteori, Hypergraf, Komplett bipartit graf, Komplett graf, Komponent (grafteori), Nod (grafteori), Ordning (grafteori), Riktad graf, Träd (graf), Viktad graf.

Bipartit graf

En bipartit graf partionerad i mängderna ''U'' och ''V''. En bipartit graf, även kallad tvådelad graf, är en graf vars hörnmängd V(G) kan partitioneras som V(G).

Ny!!: Graf (grafteori) och Bipartit graf · 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!!: Graf (grafteori) och Grafteori · Se mer »

Hypergraf

En hypergraf med nodmängden X.

Ny!!: Graf (grafteori) och Hypergraf · Se mer »

Komplett bipartit graf

En komplett bipartit graf är inom grafteori en särskild bipartit graf där varje nod i ena nodmängden är ansluten till alla noder i den andra nodmängden.

Ny!!: Graf (grafteori) och Komplett bipartit graf · Se mer »

Komplett graf

En komplett graf är i det matematiska området grafteori en enkel graf där varje par av distinkta noder har en båge mellan sig.

Ny!!: Graf (grafteori) och Komplett graf · Se mer »

Komponent (grafteori)

En komponent till en graf G är en ekvivalensklass till ekvivalensrelationen R.

Ny!!: Graf (grafteori) och Komponent (grafteori) · Se mer »

Nod (grafteori)

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

Ny!!: Graf (grafteori) och Nod (grafteori) · Se mer »

Ordning (grafteori)

Ordning avser inom grafteorin antalet noder (hörn) i en graf.

Ny!!: Graf (grafteori) och Ordning (grafteori) · Se mer »

Riktad graf

Ett enkelt exempel på en riktad graf. En riktad graf inom grafteorin är en variant av graf vars bågar (kanter) har en definierad riktning mellan de två noder (hörn) som bågen förbinder, bågen är så att säga enkelriktad.

Ny!!: Graf (grafteori) och Riktad graf · 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!!: Graf (grafteori) och Träd (graf) · Se mer »

Viktad graf

En viktad graf är en graf där varje kant mellan två hörn har en associerad vikt.

Ny!!: Graf (grafteori) och Viktad graf · Se mer »

Omdirigerar här:

Båge (grafteori), Graf (matematik), Kant (grafteori).

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