1. a) Перечисли вершины графа. б) Сколько ребер имеет граф? в) Заполни таблицу: г) Составь цепь: 5 вершин и 7 ребер

1. Граф

а) Вершины графа: a, b, c, d, e, f, g.

б) Граф имеет 7 ребер.

в) Заполним таблицу степеней вершин:

г) Составим цепи:

• из вершины a в вершину c: a - c
• из вершины b в вершину c: b - c
• из вершины a в вершину g: a - b - f - g
• из вершины d в вершину g: d - c - e - f - g

Ответ: а) a, b, c, d, e, f, g; б) 7 ребер; в) (см. таблицу выше); г) (см. примеры цепей выше).