Сколько ребер содержит дерево со 100 вершинами?
(Отметьте один правильный вариант ответа.)
Варианты ответа
10000
10
100
99(Верный ответ)
Дискретный анализ
Похожие вопросы
Сколько ребер содержит дерево с 
вершинами?
вершинами?
Максимальное количество ребер в простом графе с 5 вершинами и 2 компонентами связности равно:
Максимальное количество ребер в простом графе с 4 вершинами и 2 компонентами связности равно:
Максимальное количество ребер в простом графе с 3 вершинами и 2 компонентами связности равно:
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 4 вершинами:
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 5 вершинами:
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 3 вершинами:
Для простого графа с вершинами укажите количества ребер, обеспечивающие связность графа:
вершинами укажите количества ребер, обеспечивающие связность графа:
Укажите нижнюю границу количества ребер простого графа с вершинами, превышение которой означает связность графа:
вершинами, превышение которой означает связность графа:
Любое нетривиальное дерево содержит::