7 relationer: Cykel (grafteori), Cyklisk graf, Graf (grafteori), Kromatiskt tal, Om och endast om, Partition av en mängd, Träd (graf).
Cykel (grafteori)
En bild med flera olika cykelgrafer. Graferna från höger till vänster är C_3, C_4, C_5 och C_6. Inom grafteori, är en cykel en hörnföljd där varje hörn passeras exakt en gång, och första och sista hörnet är likadana.
Ny!!: Bipartit graf och Cykel (grafteori) · Se mer »
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.
Ny!!: Bipartit graf och Cyklisk graf · Se mer »
Graf (grafteori)
En graf är det grundläggande begreppet inom grafteorin.
Ny!!: Bipartit graf och Graf (grafteori) · Se mer »
Kromatiskt tal
Kromatiskt tal är ett begrepp inom grafteorin i matematiken.
Ny!!: Bipartit graf och Kromatiskt tal · Se mer »
Om och endast om
Om och endast om (förkortat omm) är ett uttryck som förekommer inom matematik och logik.
Ny!!: Bipartit graf och Om och endast om · Se mer »
Partition av en mängd
Partitionering av en mängd (cirkeln) i sju delar (de färgade områdena). En partition, eller klassindelning av en mängd är en uppdelning av mängden i delar som inte överlappar och som tillsammans omfattar hela mängden.
Ny!!: Bipartit graf och Partition av en 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.