


Dipartiete grafieken begrijpen: definitie en voorbeelden
Dipartiet verwijst naar een grafiek met twee onsamenhangende (niet-overlappende) sets hoekpunten, zodat elke rand een hoekpunt in de ene set verbindt met een hoekpunt in de andere set. Met andere woorden, er zijn geen randen die hoekpunten binnen dezelfde set met elkaar verbinden. Een grafiek met twee onsamenhangende kliekjes (dat wil zeggen twee onsamenhangende sets hoekpunten die allemaal met elkaar verbonden zijn) is een dipartiete grafiek.



