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

Question

[федор unknown]

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

deg - degree (степень)

Comments

[alexalexes]

если условие не запрещает делать петли и кратные ребра в графе, то можете получить практически любую конфигурацию степеней для любой вершины.

[федор unknown]

alexalexes, дело в том, что нет никаких условий. просто неориентированный граф и все

[alexalexes]

Ну, вот решение (список ребер):
А-B
B-C
C=D (тут два ребра)
D-D (это петля)

Answer 1

[longclaps]

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

зы А вообще ты какой-то тупой паразит и попрошайка.

Answer 2

[ca6aqa]