База ответов ИНТУИТ

Дискретная математика

<<- Назад к вопросам

Сколько центров может быть у дерева с n вершинами?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
2 (Верный ответ)
1 (Верный ответ)
n-1
n
Похожие вопросы
Сколько висячих вершин может быть у дерева с n вершинами?
Дан ациклический граф с n вершинами. Сколько в нем может быть вершин, которые не являются ни источниками, ни стоками?
Какой радиус может быть у графа с 5 вершинами?
Какой радиус может быть у графа с 6 вершинами?
Какой радиус может быть у графа с 4 вершинами?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000010
001010
010000
011000
100001
101101
110110
111111
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000000
001010
010010
011101
100011
101001
110100
111111
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000010
001000
010000
011110
100011
101100
110001
111111
Какие из этих функций функционально полны в слабом смысле?
Сколько ребер могут иметь простые графы без петель с 4 вершинами?
Сколько ребер могут иметь простые графы без петель с 6 вершинами?