Вопрос:

Известно, что в связном графе нет циклов и количество рёбер равно 75. Сколько в нём вершин?

Известно, что в связном графе нет циклов и количество рёбер равно 75. Сколько в нём вершин?
Фотография

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

**Ответ: 76** В теории графов связный граф, в котором нет циклов, называется **деревом**. Для любого дерева справедливо правило: количество вершин всегда на единицу больше количества рёбер. Формула: $V = E + 1$, где: - $V$ — количество вершин; - $E$ — количество рёбер. Так как по условию $E = 75$, получаем: $75 + 1 = 76$.

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

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