6 relationer: Bipartit graf, Graf (grafteori), Grafteori, Grannmatris, Oberoende mängd, Träd (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!!: Komplett bipartit graf och Bipartit graf · Se mer »
Graf (grafteori)
En graf är det grundläggande begreppet inom grafteorin.
Ny!!: Komplett bipartit graf 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!!: Komplett bipartit graf och Grafteori · Se mer »
Grannmatris
En grannmatris eller närhetsmatris är inom matematik, specifikt grafteori, en matris som beskriver en graf genom att ange vilka noder som har bågar mellan sig.
Ny!!: Komplett bipartit graf och Grannmatris · Se mer »
Oberoende mängd
De 9 blåa noderna är en maximal oberoende mängd i den här grafen av 24 noder. En oberoende mängd är inom matematik, specifikt grafteori, en mängd av noder M i en graf G sådan att det inte finns någon båge i G mellan någon av noderna i M. Ekvivalent uttryckt så är mängden M oberoende om varje båge i G har högst en ändpunkt som ligger i M. Med storleken på en oberoende mängd avses antalet noder som mängden innehåller.
Ny!!: Komplett bipartit graf och Oberoende mängd · Se mer »
Träd (graf)
En skog med tre träd I grafteori är ett träd en enkel sammanhängande graf utan cykler.