Графы

Что называется маршрутом в графе?

• Цикл

• Последовательность вершин и рёбер, соединяющая две вершины

• Подграф

• Дерево

Как определяется длина маршрута

• Числом вершин в маршруте

• Весом рёбер

• Количеством рёбер в маршруте

• Количеством циклов

Что называют расстоянием между вершинами u и v?

• Количество вершин между ними

• Длина кратчайшего маршрута, соединяющего u и v

• Среднее арифметическое степеней u и v

• Количество рёбер в графе

Как обозначается расстояние между вершинами u и v?

• r(u, v)

• l(u, v)

• d(u, v)

• dist(u, v)

Чему равно расстояние между несвязанными вершинами?

• 1

• 0

• -1

• 

Что такое эксцентриситет вершины u

• Расстояние до ближайшей вершины

• Степень вершины

• Расстояние до наиболее удалённой вершины

• Среднее расстояние до всех остальных

Что называют радиусом графа G?

• Среднее значение эксцентриситетов

• Минимальный эксцентриситет

• Максимальный эксцентриситет

• Сумма всех расстояний

Как обозначается радиус графа?

• r(G)

• d(G)

• R(G)

• rad(G)

Что называют диаметром графа G?

• Количество вершин

• Наибольший эксцентриситет

• Среднее расстояние

• Минимальное расстояние

Кто такие диаметральные (периферийные) вершины?

• С нулевой степенью

• С минимальной степенью

• С максимальным эксцентриситетом

• Центральные