20. Сколько графов, изображенных на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?

Граф можно нарисовать одним росчерком, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, если он содержит не более двух вершин с нечетной степенью. Рассмотрим графы на рисунке: 1. Первый граф (тетраэдр): 4 вершины, каждая имеет степень 3 (нечетная). Нельзя нарисовать одним росчерком. 2. Второй граф (треугольная пирамида): 4 вершины, каждая имеет степень 3 (нечетная). Нельзя нарисовать одним росчерком.

Ответ: 0