Главная /
Графы и их применение /
Если в простом графе с n(≥3) вершинами ρ(v)≥n/2 для любой вершины v, то каким является граф G?
Если в простом графе с n(≥3)
вершинами ρ(v)≥n/2
для любой вершины v
, то каким является граф G
?
вопрос
Правильный ответ:
если в простом графе с
n(≥3)
вершинами ρ(v)≥n/2
для любой вершины v
, то граф G
является гамильтоновым
граф, в котором нет петель, но есть кратные ребра
граф, в котором все вершины имеют четную степень
граф, в котором все вершины имеют нечетную степень
Сложность вопроса
61
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Иду в бар отмечать экзамен intuit
06 дек 2019
Аноним
Зачёт прошёл. Иду выпивать отмечать 5 за тест интуит
23 авг 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что называется совершенным паросочетанием в двудольном графе G(V1V2)?
- # Что называется обхватом графа?
- # Какой граф называется планарным?
- # G - связный счетный граф, являющийся эйлеровым. Какими свойствами он обладает?
- # Какое минимальное число вершин имеет полный граф, ребра которого окрашены в два цвета и который имеет хотя бы один треугольник с одинаковыми ребрами?