Snabbare tillgång än webbläsare!
7 relationer: Bipartit graf, Delmängd, Graf (grafteori), Grafteori, Matematik, Nod (grafteori), Oberoende mängd.
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!!: Matchning och Bipartit graf · Se mer »
Delmängd
Inom mängdteorin är en mängd A en delmängd av en mängd B om alla element som ingår i A även ingår i B. Detta skrivs.
Ny!!: Matchning och Delmängd · Se mer »
Graf (grafteori)
En graf är det grundläggande begreppet inom grafteorin.
Ny!!: Matchning 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!!: Matchning och Grafteori · Se mer »
Matematik
arkivdatum.
Ny!!: Matchning och Matematik · Se mer »
Nod (grafteori)
Noder eller hörn är i grafteori en av de två bestådsdelarna i en graf.
Ny!!: Matchning och Nod (grafteori) · 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!!: Matchning och Oberoende mängd · Se mer »
Omdirigerar här:
Alternande väg, Maximal matchning, Nästan perfekt matchning, Perfekt matchning, Största matchning, Utökande väg.
