@turdubekov
Студент

Неориентированный граф с четырьмя вершинами возможно?

Всем привет!
Неориентированный граф с четырьмя вершинами: a, b, c, d deg(a)=1, deg(b)=2, deg(c)=3, deg(d)=4
возможно или нет?
(нет, то почему?)

deg - degree (степень)
  • Вопрос задан
  • 523 просмотра
Решения вопроса 1
longclaps
@longclaps
Рисуешь на бумаге 4 вершины a, b, c, d.
Из вершины d проводишь 3 ребра к a, b и c. Куда провести четвёртое? К d - будет петля, к любой из a, b, c - будет кратное ребро. Если это не оговорено особо, такое не допускается.

зы А вообще ты какой-то тупой паразит и попрошайка.
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 1
@ca6aqa
студент
5cc5f316ebfe2828016116.png
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы