Тест по теме "Графы. Вершины и рёбра"

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

Между девятью планетами солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам: Сатурн-Юпитер, Юпитер-Марс, Марс-Уран, Уран-Нептун, Нептун-Сатурн, Земля-Плутон, Плутон-Венера, Плунон Меркурий, Меркурий-Земля, Меркурий-Венера. Можно ли долететь на рейсовой ракете с Земли до Марса?

Постройте граф смежности регионов ДВФО. Определите есть ли изоливанная вершина в данном графе? Если есть, то какому краю или области она принадлежит. 

Каким числам может равняться количество вершин нечётной степени в графе?

В графе 6 вершин, степени которых равны:

2,2,3,3,4,4

Сколько ребер в этом графе?