Выбери граф, у которого 5 5 вершин и 6 6 рёбер. 5079_VIS_7_17_225x225.svg1 5079_VIS_7_18_225x225.svg2 5079_VIS_7_19_225x225.svg

Для графа с 5 вершинами и 6 рёбрами версты картинку. Для удобства обозначим вершины числами от 1 до 5, а рёбра буквами A, B, C, D, E, F.

Теперь посчитаем количество рёбер в каждом из представленных графов и выберем тот, у которого 5 вершин и 6 рёбер.

• Граф 1 имеет 5 вершин и 5 рёбер, следовательно, этот граф не удовлетворяет критериям.
• Граф 2 имеет 5 вершин и 7 рёбер, также не является решением.
• Граф 3 имеет 5 вершин и 6 рёбер, соответственно, это граф, который мы ищем.

Таким образом, выбранный граф - Граф 3.