В каком графе отсутствует эйлеров* путь? * Леонард Эйлер — швейцарский, российский и прусский математик и механик, внёсший фундаментальный вклад в развитие этих и ряда других наук. Выберите верный вариант ответа.

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Правило: Эйлеров путь существует в графе тогда и только тогда, когда число вершин с нечётной степенью равно 0 или 2.

Граф 1: Степени вершин: 3, 3, 2, 2. Две вершины имеют нечётную степень. Эйлеров путь существует.
Граф 2: Степени вершин: 3, 3, 3, 1. Три вершины имеют нечётную степень. Эйлеров путь отсутствует.
Граф 3: Степени вершин: 3, 1, 1, 1. Три вершины имеют нечётную степень. Эйлеров путь отсутствует.

Ответ: Графы 2 и 3.