Контрольные задания > Задание 2. На рисунке изображен граф. Перечислите все пары смежных вершин. Перечислите все пары смежных ребер. Назовите изолированные точки.
Вопрос:
Задание 2. На рисунке изображен граф. Перечислите все пары смежных вершин. Перечислите все пары смежных ребер. Назовите изолированные точки.
Смежные вершины:
- E и H
- E и F
- F и G
- G и H
- H и D
Смежные ребра:
- EH и HF
- HF и FG
- FG и GH
- GH и HD
Изолированные точки:
- A, B, C
Развернутый ответ:
В графе, смежные вершины – это те вершины, которые соединены ребром. Смежные ребра – это те ребра, которые имеют общую вершину. Изолированные точки – это вершины, которые не соединены ни с какой другой вершиной в графе.