Förstå Dipartite Graphs: Definition och exempel
Dipartite hänvisar till en graf som har två disjunkta (icke-överlappande) uppsättningar av hörn, så att varje kant förbinder en vertex i en uppsättning med en vertex i den andra uppsättningen. Det finns med andra ord inga kanter som förbinder hörn inom samma uppsättning.
Till exempel är en graf med två osammanhängande klickar (dvs två disjunkta uppsättningar av hörn som alla är kopplade till varandra) en tvådelad graf.
Jag gillar det här
Jag gillar inte det här
Rapportera ett innehållsfel
Aktie
