Пример графа, удовлетворяющего условиям:
A---B C D E F G
Ответ: Граф с 2 висячими и 5 изолированными вершинами построен.