1
Вопрос:
Рассмотри граф и определи, сколько у него вершин степени 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
Другие решения
Что ещё задавали пользователи
-
На рисунке представлены схемы построения изображений в линзах.
Показать ответ -
Построй устойчивую яхту, которая выдержит шторм в 9 хрумов.
Показать ответ -
В каких случаях вызов скорой помощи для покупателя является обязательным?
Показать ответ -
В рулоне 50м ткани. От него отрезали кусок на четыре костюма по 3 м на каждый. Вопрос сколько метров ткани после этого осталось
Показать ответ -
Что ЗАПРЕЩЕНО делать при подозрении покупателя в хищении товара?
Показать ответ -
2. Решите уравнение 128 * 16^(2x+1) = 8^(3-2x)
Показать ответ -
Разложите карточки по ящичкам.
Показать ответ -
Что должен сделать АМК в случае совершения покупателями противоправных действий
Показать ответ -
Построй устойчивую яхту, которая выдержит шторм в 9 хрумов.
Показать ответ -
Запиши текст. Впиши пропущенные буквы.
Показать ответ