В чём отличие двудольного графа от других видов графов?

Отличие двудольного графа от других видов графов заключается в том, что в двудольном графе рёбра соединяют только вершины из разных групп, а внутри одной группы вершины не соединены рёбрами. skillbox.ru education.yandex.ru

Некоторые другие виды графов имеют другие особенности:

• Мультиграф. skillbox.ru education.yandex.ru Между двумя вершинами может быть несколько рёбер, а также разрешаются петли. education.yandex.ru
• Пустой граф. skillbox.ru education.yandex.ru Структура без рёбер, состоящая только из изолированных вершин. education.yandex.ru
• Полный граф. skillbox.ru Каждая вершина соединена ребром с каждой другой вершиной. skillbox.ru
• Связный граф. skillbox.ru Существует путь между любой парой вершин, нет изолированных вершин или групп, которые не связаны с остальными частями графа. skillbox.ru
• Взвешенный граф. skillbox.ru Каждому ребру присвоено числовое значение — вес. skillbox.ru Это может быть расстояние, время, стоимость, мощность или другая характеристика, связанная с соединением вершин. skillbox.ru