Укажите (за каждый ответ 1 балл): a) Количество вершин b) Количество ребер c) Количество путей из точки А в точку Б

a) Количество вершин:

На графе изображены следующие вершины: А, Б, В, Г, Д, Е, К. Таким образом, количество вершин равно 7.

b) Количество ребер:

Ребра - это направленные линии, соединяющие вершины. Посчитаем их количество: АБ, АГ, БД, БВ, ВГ, ГЕ, ДК, ЕК, БК. Таким образом, количество ребер равно 9.

c) Количество путей из точки А в точку Б:

Из точки А в точку Б можно попасть только одним способом: напрямую по ребру АБ.

Ответы:

• a) 7


• b) 9


• c) 1