Forståelse af dipartite grafer: definition og eksempler
Dipartite refererer til en graf, der har to usammenh
ngende (ikke-overlappende) s
t af toppunkter, sådan at hver kant forbinder et toppunkt i det ene s
t med et toppunkt i det andet s
t. Der er med andre ord ingen kanter, der forbinder toppunkter inden for samme m
ngde.
For eksempel er en graf med to usammenh
ngende kliker (dvs. to usammenh
ngende s
t af hjørner, der alle er forbundet med hinanden) en todelt graf.
Jeg kan godt lide denne
Jeg kan ikke lide dette
Rapporter en indholdsfejl
Dele
