Нарисуйте граф в котором: нарисуйте какой-либо граф, в котором 5 вершин со степенями 1; 3; 2; 3; 3
Нарисуйте граф в котором: нарисуйте какой-либо граф, в котором 5 вершин со степенями 1; 3; 2; 3; 3
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для создания такого графа необходимо нарисовать 5 вершин и провести рёбра так, чтобы у каждой вершины была соответствующая степень.
Вершина с 1 ребром:
1---2
Вершины с 3 рёбрами:
3---4
4---5
5---3
Вершины с 2 рёбрами:
2---3
Таким образом, граф будет выглядеть следующим образом:
1/ \
2---3
| \
|---4
| |
---5