Snabbare tillgång än webbläsare!
9 relationer: Grad (grafteori), Grafteori, Komplett bipartit graf, Kromatiskt tal, Nod (grafteori), Ordning (grafteori), Prüfersekvens, Tändsticksgraf, Träd (graf).
Grad (grafteori)
Med begreppet grad eller valens avser man inom grafteorin antalet kanter som är anslutna till en viss nod.
Ny!!: Stjärngraf och Grad (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!!: Stjärngraf och Grafteori · 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!!: Stjärngraf och Komplett bipartit graf · Se mer »
Kromatiskt tal
Kromatiskt tal är ett begrepp inom grafteorin i matematiken.
Ny!!: Stjärngraf och Kromatiskt tal · Se mer »
Nod (grafteori)
Noder eller hörn är i grafteori en av de två bestådsdelarna i en graf.
Ny!!: Stjärngraf och Nod (grafteori) · Se mer »
Ordning (grafteori)
Ordning avser inom grafteorin antalet noder (hörn) i en graf.
Ny!!: Stjärngraf och Ordning (grafteori) · Se mer »
Prüfersekvens
Inom grafteori är en Prüfersekvens (eller Prüferkod) för ett märkt träd en sekvens som unikt beskriver ett givet träd.
Ny!!: Stjärngraf och Prüfersekvens · Se mer »
Tändsticksgraf
Inom geometrisk grafteori, en gren inom matematiken, är en tändsticksgraf en graf som kan ritas i planet på ett sådant sätt att dess kanter är räta linjer med längden ett som inte korsar varandra.
Ny!!: Stjärngraf och Tändsticksgraf · 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!!: Stjärngraf och Träd (graf) · Se mer »
