1. На рисунке изображены графы. Сколько у каждого из них ребер; вершин; изолированных вершин?

Решение:

Граф а:

• Вершин: 5 (4 обозначены кружками, 1 — точкой).
• Ребер: 4.
• Изолированных вершин: 1 (точка посередине).

Граф б:

• Вершин: 5.
• Ребер: 5.
• Изолированных вершин: 0.

Ответ: Граф а: 4 ребра, 5 вершин, 1 изолированная вершина. Граф б: 5 ребер, 5 вершин, 0 изолированных вершин.