Вопрос:

Задание: Определите вершины и ребра представленного графа.

Ответ:

Вершины графа – это точки, а ребра – линии, соединяющие эти точки. 1. **Вершины графа:** A, Б, В, Г, Е, Д (изолированная вершина) 2. **Рёбра графа:** Ребра - это линии, соединяющие вершины, с указанием веса (числа на ребре): * A-Б (1) * Б-В (2) * Б-Г (3) * Г-В (4) * Б-Е (5) * Г-Е (6) Таким образом, вершины графа: А, Б, В, Г, Д, Е, а ребра: (A-Б, 1), (Б-В, 2), (Б-Г, 3), (Г-В, 4), (Б-Е, 5), (Г-Е, 6).
Смотреть решения всех заданий с фото

Похожие