Вопрос:

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

Фотография

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

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

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

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