3 a б B г Можно ли нарисовать данный граф, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?

Можно нарисовать граф, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз, если в графе не более двух вершин с нечетной степенью.

1. Граф а имеет 4 вершины степени 3 и 1 вершину степени 4. У данного графа 4 вершины нечетной степени, следовательно, нельзя нарисовать данный граф, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
2. Граф б имеет 5 вершин степени 4 и 5 вершин степени 2. У данного графа 0 вершин нечетной степени, следовательно, можно нарисовать данный граф, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
3. Граф в имеет 4 вершины степени 2 и 4 вершины степени 3. У данного графа 4 вершины нечетной степени, следовательно, нельзя нарисовать данный граф, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
4. Граф г имеет 4 вершины степени 3 и 4 вершины степени 2. У данного графа 4 вершины нечетной степени, следовательно, нельзя нарисовать данный граф, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.

Ответ: Граф б