Нарисуй граф с рёбрами AB , AD , BC , CD , CE , CF , CG , EF , FG и ответь на вопросы. (Справа варианты ответа)
В этом графе есть вершины с нечётными степенями? - Нет; Да, две; Да, больше двух
Чему равна наибольшая степень вершины этого графа? - 3; 4; 5; 6
Чему равна наименьшая степень вершины этого графа? - 1; 2; 3; 4
В этом графе существует эйлеров путь? - Да; Нет
Нарисуй граф с рёбрами AB , AD , BC , CD , CE , CF , CG , EF , FG и ответь на вопросы. (Справа варианты ответа)
В этом графе есть вершины с нечётными степенями? - Нет; Да, две; Да, больше двух
Чему равна наибольшая степень вершины этого графа? - 3; 4; 5; 6
Чему равна наименьшая степень вершины этого графа? - 1; 2; 3; 4
В этом графе существует эйлеров путь? - Да; Нет
В этом графе есть вершины с нечётными степенями? - Нет; Да, две; Да, больше двух
Чему равна наибольшая степень вершины этого графа? - 3; 4; 5; 6
Чему равна наименьшая степень вершины этого графа? - 1; 2; 3; 4
В этом графе существует эйлеров путь? - Да; Нет
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
На графе представлено:
Вершины A, B, C, D, E, F, GРёбра AB, AD, BC, CD, CE, CF, CG, EF, FGОтветы на вопросы:
В этом графе есть вершины с нечётными степенями? - Да, двеЧему равна наибольшая степень вершины этого графа? - 3Чему равна наименьшая степень вершины этого графа? - 2В этом графе существует эйлеров путь? - Да