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

Cyklisk graf

Index Cyklisk graf

En riktad cyklisk graf med längd 8. Cyklisk graf i det matematiska området grafteori är en graf som är en stor cykel, dvs ett antal noder i en stängd kedja.

4 relationer: Acyklisk graf, Grafteori, Matematik, Riktad graf.

Acyklisk graf

Inom grafteori, är en acyklisk graf utan cykler.

Ny!!: Cyklisk graf och Acyklisk 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!!: Cyklisk graf och Grafteori · Se mer »

Matematik

arkivdatum.

Ny!!: Cyklisk graf och Matematik · 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!!: Cyklisk graf och Riktad graf · Se mer »

Omdirigerar här:

Cykliska graf, Riktad cyklisk graf.

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