Zrozumienie wykresów dwudzielnych: definicja i przykłady
Dwudzielny odnosi się do wykresu, który ma dwa rozłączne (nie nakładające się) zestawy wierzchołków, tak że każda krawędź łączy wierzchołek w jednym zestawie z wierzchołkiem w drugim zestawie. Innymi słowy, nie ma krawędzi łączących wierzchołki w tym samym zbiorze.…
Na przykład graf z dwiema rozłącznymi klikami (tj. dwoma rozłącznymi zbiorami wierzchołków, które są ze sobą połączone) jest grafem dwudzielnym.
To mi się podoba
To mi się nie podoba
Zgłoś błąd treści
Share
