Сколько у изображенного на рисунке графа вершин, рёбер и изолированных вершин?

Фотография

Ответ ассистента

Для решения задачи внимательно изучим рисунок графа: 1. **Вершины** — это точки на рисунке. Посчитаем их: 4 точки образуют прямоугольник с пересекающимися линиями, 1 точка находится отдельно слева и 1 точка находится справа на конце линии. Всего: $4 + 1 + 1 = 6$ вершин. 2. **Рёбра** — это линии, соединяющие вершины. Посчитаем их: 2 горизонтальные линии (верх и низ), 2 диагональные линии (перекрестие) и 1 линия, уходящая вправо. Всего: $2 + 2 + 1 = 5$ рёбер. 3. **Изолированные вершины** — это вершины, от которых не отходит ни одно ребро (степень вершины равна 0). На рисунке такая точка только одна (слева). **Ответ:** Количество вершин — 6; количество рёбер — 5; количество изолированных вершин — 1.

Задать вопрос История вопросов

Другие решения

Что ещё задавали пользователи