Возможно, имелись в виду правила решения задач, в которых нужно начертить граф одним росчерком, не отрывая карандаша от бумаги и не проводя дважды по одной линии. 4
Алгоритм решения: 4
- Определить чётность или нечётность всех вершин графа. 4 Чётность указывает на число рёбер, которое выходит из данной вершины. 4 Если из вершины выходит чётное число рёбер, то она чётная, а если нечётное — нечётная. 4
- Если все вершины чётные, то граф можно начертить одним росчерком, начав с любой вершины. 4 Завершаться обход будет в этой же точке. 4
- Если ровно две вершины графа нечётные, то его можно начертить одним росчерком, начав с одной из нечётных вершин, а завершать — во второй нечётной вершине. 4
- Если в графе три и больше нечётных вершин, то его невозможно начертить одним росчерком. 4
Граф — это геометрическая конструкция из точек (вершин) и соединяющих их линий (рёбер). 2