Предполагается, что граф связный
1.
Диаметр графа можно вычислить, как наибольший из эксцентриситетов вершин.
-- Верно. Диаметр графа
. Наибольший эксцентриситет
2.
Если в графе G есть хоть одна вершина, то
, и бывают графы на
вершинах, на которых оценка достигается.
-- Верно, как пример просто цепочка из
вершин
Если в графе G есть хоть одна вершина, то
, и бывают графы на
вершинах, на которых оценка достигается.
-- Неверно, оценка не достигается.
4. Бывают графы на
вершинах, у которых радиус равен диаметру.
-- Верно. Например полный граф.
5.
Диаметр графа всегда строго больше радиуса.
-- Неверно, бывает равен
Диаметр графа всегда не меньше радиуса.
-- Верно,
6.
Диаметр графа всегда не больше удвоенного радиуса. -- верно
Диаметр графа всегда не меньше удвоенного радиуса. -- неверно
Бывают графы, у которых диаметр строго больше удвоенного радиуса. -- неверно
Бывают графы, у которых диаметр строго меньше удвоенного радиуса. -- верно
Бывают графы, у которых диаметр равен удвоенному радиусу. -- верно
Где-то есть ошибка