Вопрос:

Рассмотри граф и определи, сколько у него вершин степени 0, 1 и 2.

Фотография

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

Степень вершины графа — это количество выходящих из неё рёбер (линий). 1. Найдём вершины степени 0 (изолированные точки, к которым не подведена ни одна линия): таких точек на рисунке 3. 2. Найдём вершины степени 1 (точки, из которых выходит только одна линия): таких точек на рисунке 3 (крайние точки отдельных путей). 3. Найдём вершины степени 2 (точки, в которых сходятся ровно две линии): такая точка на рисунке 1. Количество вершин степени 0 равно 3. Количество вершин степени 1 равно 3. Количество вершин степени 2 равно 1.

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

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