Kaksiosaisten kuvaajien ymmärtäminen: määritelmä ja esimerkit
Dipartite viittaa graafiin, jossa on kaksi disjunktia (ei-päällekkäistä) kärkijoukkoa siten, että jokainen reuna yhdistää yhden joukon kärjen toisen joukon kärkeen. Toisin sanoen, ei ole kulmia, jotka yhdistävät pisteitä saman joukon sisällä.
Esimerkiksi graafi, jossa on kaksi disjunktia klikkausta (eli kaksi disjunktia kärkijoukkoa, jotka ovat kaikki yhteydessä toisiinsa), on kaksiosainen graafi.
Tykkään tästä
En tykkää tästä
Ilmoita sisältövirheestä
Osake
