Forstå todelte grafer: definisjon og eksempler
Dipartite refererer til en graf som har to usammenhengende (ikke-overlappende) sett med toppunkter, slik at hver kant forbinder et toppunkt i ett sett med et toppunkt i det andre settet. Det er med andre ord ingen kanter som forbinder toppunkter innenfor samme sett.
For eksempel er en graf med to usammenhengende klikker (dvs. to usammenhengende sett med toppunkter som alle er forbundet med hverandre) en todelt graf.
Jeg likte det
Jeg liker det ikke
Rapporter en innholdsfeil
Dele
