Главная /
Графы и их применение /
Какой граф называется двудольным?
Какой граф называется двудольным?
вопросПравильный ответ:
если множество вершин графа можно разбить на два непересекающихся подмножества
V1 и V2 так, что каждое ребро в G соединяет какую-нибудь вершину из V1 с какой-либо вершиной из V2, тогда G называется двудольным графом
в терминах раскраски вершин графа двумя цветами, скажем красным и синим, граф называется двудольным, если каждую его вершину можно окрасить красным или синим цветом так, чтобы любое ребро имело один конец красный, а другой - синий
простой граф
G(V,G) называется двудольным, если он несвязный
простой граф
G(V,G) называется двудольным, если он связный Сложность вопроса
94
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять. лол
20 авг 2017
Аноним
Если бы не опубликованные ответы - я бы не решил c этими тестами intuit.
01 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Когда цепь Маркова неприводима?
- # Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?
- # Можно ли построить дерево, используя множество целых чисел в качестве вершин графа?
- # Какой граф называется двудольным?
- # Какой граф G называется k-раскрашиваемым?