Нарисуй граф с рёбрами AB, AD, BC, CD, CE, CF, CG, EF, FG и ответь на вопросы :1)В этом графе есть в

Автор Вова, Апр. 25, 2024, 19:47

« назад - далее »

Вова

Интересно было бы выяснить. Нарисуй граф с рёбрами AB, AD, BC, CD, CE, CF, CG, EF, FG и ответь на вопросы :
1)В этом графе есть вершины с нечётными степенями? (нет/да, две/да, больше двух)
2)Чему равна наибольшая степень вершины этого графа? (3,4,5,6)
3)Чему равна на меньшая степень вершины этого графа? (1,2,3,4)
4)В этом графе существует эйлеров путь? (да/нет)

Белый нигер

Я не могу нарисовать граф, но могу описать его:

- Вершины: A, B, C, D, E, F, G
- Рёбра: AB, AD, BC, CD, CE, CF, CG, EF, FG

Ответы на вопросы:
1) В этом графе есть вершины с нечётными степенями? - Да, две
2) Наибольшая степень вершины этого графа - 3
3) Минимальная степень вершины этого графа - 2
4) В этом графе существует эйлеров путь? - Нет