№3 Дан граф. Определите количество вершин, петель и ребер графа.

Решение:

Граф на рисунке №3 представляет собой три точки (вершины) M, K, R, соединенные линиями (ребрами). Петель (ребер, начинающихся и заканчивающихся в одной вершине) в данном графе нет.

• Вершины: M, K, R (3 вершины)
• Петли: 0
• Ребра: MK, MR, KR (3 ребра)

Ответ: Вершин - 3, петель - 0, ребер - 3.