Главная / Графы и их применение / Какой граф называется двудольным?

Какой граф называется двудольным?

вопрос

Правильный ответ:

бесконечный граф, все вершины которого имеют конечные степени
если существует замкнутая цепь, проходящая через каждую вершину графа, то такой граф называется двудольным
если существует разомкнутая цепь, проходящая через все вершины графа степени 1, то такой граф называется двудольным
допустим, что множество вершин графа можно разбить на два непересекающихся подмножества V1 и V2 так, что каждое ребро в G соединяет какую-нибудь вершину из V1 с какой-либо вершиной из V2, тогда G называем двудольным графом
Сложность вопроса
52
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт всё. Мчусь отмечать отмечать зачёт интуит
17 июн 2018
Аноним
Экзамен сдан на пять. Спасибо vtone
17 ноя 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.