Неориентированный граф с четырьмя вершинами возможно? Всем привет!
Неориентированный граф с четырьмя вершинами: a, b, c, d deg(a)=1, deg(b)=2, deg(c)=3, deg(d)=4
возможно или нет?
(нет, то почему?)deg - degree (степень)
Неориентированный граф с четырьмя вершинами возможно? Всем привет!
Неориентированный граф с четырьмя вершинами: a, b, c, d deg(a)=1, deg(b)=2, deg(c)=3, deg(d)=4
возможно или нет?
(нет, то почему?)deg - degree (степень)
Неориентированный граф с четырьмя вершинами: a, b, c, d deg(a)=1, deg(b)=2, deg(c)=3, deg(d)=4
возможно или нет?
(нет, то почему?)deg - degree (степень)
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Нет, такой граф невозможен. Сумма степеней всех вершин в неориентированном графе всегда должна быть четной, поскольку каждое ребро добавляет по одной к степеням двух вершин, которые оно соединяет. В данном случае сумма степеней вершин равна 10, что не является четным числом.