2019-gate-computer-science-and-it-practice.pdf/Q02-alg5 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показана одна промежуточная версия этого же участника) | |||
| Строка 7: | Строка 7: | ||
* Правильный ответ: 58 | * Правильный ответ: 58 | ||
* 56 | * 56 | ||
| − | * 2 | + | * 2^6 - 4 |
* 57 | * 57 | ||
=== Объяснение === | === Объяснение === | ||
| − | Дерево ''n'' вершинами имеет '' | + | Дерево ''n'' вершинами имеет ''n-1'' ребер (по входному ребру на узел, кроме корневого). |
Значит, данное дерево имеет 58 вершин. | Значит, данное дерево имеет 58 вершин. | ||
| Строка 18: | Строка 18: | ||
{{question-ok|[[Участник:StasFomin|StasFomin]] 15:20, 25 декабря 2024 (UTC)}} | {{question-ok|[[Участник:StasFomin|StasFomin]] 15:20, 25 декабря 2024 (UTC)}} | ||
| − | [[Категория: | + | [[Категория:Деревья]] |
Текущая версия на 15:21, 25 декабря 2024
Вопрос: Q02-alg5-31d68c
Вопрос: Число вершин в дереве
Сколько вершин имеет дерево с 57 ребрами?
Ответы
- Правильный ответ: 58
- 56
- 2^6 - 4
- 57
Объяснение
Дерево n вершинами имеет n-1 ребер (по входному ребру на узел, кроме корневого). Значит, данное дерево имеет 58 вершин.
Исходники — вопрос 2 на 243 странице книги «2019-gate-computer-science-and-it-practice.pdf»