Контрольные задания > Граф, в котором можно обойти все вершины и при этом пройти одно ребро только один раз, каждая вершина должна иметь только чётное число рёбер.
Вопрос:

Граф, в котором можно обойти все вершины и при этом пройти одно ребро только один раз, каждая вершина должна иметь только чётное число рёбер.

Смотреть решения всех заданий с листа

Ответ:

Ответ: Да, подходит

Краткое пояснение: Такой граф называется эйлеровым.

Граф, в котором можно обойти все вершины, проходя каждое ребро ровно один раз, называется эйлеровым графом. В эйлеровом графе все вершины должны иметь чётную степень (то есть чётное количество рёбер, инцидентных каждой вершине).

Ответ: Да, подходит

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие