Какое расстояние между двумя вершинами возможно графе с 4 вершинами?
Какое расстояние между двумя вершинами возможно графе с 5 вершинами?
Отметьте возможные длины максимального пути в ациклическом графе с 6 вершинами и 5 ребрами:
Какую длину может иметь максимальный путь в ациклическом графе с n вершинами?
Какой радиус может быть у графа с 4 вершинами?
Какой радиус может быть у графа с 6 вершинами?
Какой радиус может быть у графа с 5 вершинами?
Сколько центров может быть у дерева с n вершинами?
Сколько висячих вершин может быть у дерева с n вершинами?
Сколько ребер могут иметь простые графы без петель с 6 вершинами?