Вопрос:

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

Фотография

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

Степень вершины в графе — это количество рёбер (линий), которые из неё выходят. Разберём каждую точку на рисунке: 1. Слева отдельно стоят **2 вершины**, к которым не подведено ни одной линии. Их степень равна 0. 2. Справа вверху есть **1 вершина**, от которой отходит только одна линия вниз к основной группе. Её степень равна 1. 3. В основной части графа (четырёхугольник с диагоналями) есть **4 вершины**: - Левая нижняя: выходят 2 линии. Степень — 2. - Правая верхняя: выходят 3 линии. Степень — 3. - Левая верхняя: выходят 3 линии. Степень — 3. - Правая нижняя: выходят 4 линии. Степень — 4. Подсчитаем итоги по твоему вопросу: - Количество вершин степени 0 равно **2**. - Количество вершин степени 1 равно **1**. - Количество вершин степени 2 равно **1**. Ответ: 2, 1, 1

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

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