2019-gate-computer-science-and-it-practice.pdf/Q02-alg5 — различия между версиями

Текущая версия на 15:21, 25 декабря 2024

Сколько вершин имеет дерево с 57 ребрами?

Дерево n вершинами имеет n-1 ребер (по входному ребру на узел, кроме корневого). Значит, данное дерево имеет 58 вершин.

Исходники — вопрос 2 на 243 странице книги «2019-gate-computer-science-and-it-practice.pdf»

Версия 15:20, 25 декабря 2024 (просмотреть исходный код) StasFomin (обсуждение \| вклад) ← Предыдущая правка		Текущая версия на 15:21, 25 декабря 2024 (просмотреть исходный код) StasFomin (обсуждение \| вклад)
Строка 18:		Строка 18:
	{{question-ok\|[[Участник:StasFomin\|StasFomin]] 15:20, 25 декабря 2024 (UTC)}}		{{question-ok\|[[Участник:StasFomin\|StasFomin]] 15:20, 25 декабря 2024 (UTC)}}

−	[[Категория:~~Алгоритмы на графах~~]]	+	[[Категория:Деревья]]