а) Для графа с 6 вершинами, каждая из которых имеет степень 4, общее число ребер равно \( (6 \cdot 4) / 2 = 12 \).
К сожалению, я не могу нарисовать его здесь. Попробуйте самостоятельно изобразить такой граф. Он будет плоским.
б) Для графа с 8 вершинами, каждая из которых имеет степень 4, общее число ребер равно \( (8 \cdot 4) / 2 = 16 \).
К сожалению, я не могу нарисовать его здесь. Попробуйте самостоятельно изобразить такой граф. Он будет плоским.