Номер 10

ГДЗ по вероятность и статистика 7–9 класс, Высоцкий 2023, страница 8

№ Концевые вершины

В дереве 4 вершины. Сколько концевых вершин в нём может быть? Приведите пример дерева для каждого возможного значения.

Решение

Если четыре вершины соединить цепью, получим рёбра . Вершины и имеют степень , а и — степень . Значит, возможны концевые вершины.

ABCD

Если одну вершину соединить с тремя остальными , у неё степень , а у остальных степень . Значит, возможны концевые вершины.

SABC

Других значений нет: по свойству из § у конечного дерева с рёбрами есть концы; если бы конец был только один, движение по рёбрам из него пришлось бы завершить другим концом. Все четыре вершины не могут быть концевыми, потому что связный граф с четырьмя вершинами должен иметь не менее трёх рёбер, а четыре вершины степени дали бы лишь два ребра.

Ответ

или .

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото