Главная /
Графы и их применение /
Какой граф называется полным двудольным графом?
Какой граф называется полным двудольным графом?
вопросПравильный ответ:
если в графе все вершины имеют счетную степень, то такой граф называется двудольным
если граф имеет четное число циклов, то такой граф называется полным двудольным графом
если граф имеет четное число мостов, то такой граф называется полным двудольным графом
следует подчеркнуть, что в двудольном графе совсем не обязательно каждая вершина из
V1
соединена с каждой вершиной из V2
; если же это так и если при этом граф G
простой, то он называется полным двудольным графом и обычно обозначается Km,n
, где m,n
- число вершин, соответственно, в V1
и V2
Сложность вопроса
50
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет вот эти ответы по интуит? Это же элементарно
18 янв 2018
Аноним
Если бы не данные подсказки - я бы не решил c этими тестами intuit.
30 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Граф G состоит из k компонент. Что нужно сделать, чтобы из заданного графа получить остовной лес?
- # Какой граф называется регулярным степени r?
- # Какое выражение является формулой Эйлера (здесь V - число вершин в графе, E - число ребер, а R - число граней)?
- # Какой граф называется бесконечным?
- # Может ли быть турнир полугамильтонов?