В теории графов существует множество характеристик, которые описывают различные аспекты структуры графа. Давайте разберем, какие из перечисленных характеристик относятся к графу в целом, а какие — к его отдельным вершинам или ребрам:
- Диаметр: Эта характеристика относится к графу в целом. Диаметр графа — это наибольшее расстояние между любыми двумя вершинами в графе. Он показывает, насколько "распространен" граф.
- Радиус: Это также характеристика графа в целом. Радиус графа — это минимальное значение эксцентриситета среди всех вершин графа. Он показывает, насколько "компактно" расположены вершины относительно центральной части графа.
- Расстояние: Обычно это характеристика, относящаяся к парам вершин, а не к графу в целом. Расстояние между двумя вершинами — это длина кратчайшего пути, соединяющего эти вершины.
- Степень: Это характеристика, относящаяся к отдельным вершинам графа. Степень вершины — это количество ребер, инцидентных этой вершине.
- Центр: Это характеристика, относящаяся к графу в целом. Центр графа — это множество всех вершин с минимальным эксцентриситетом. По сути, это "ядро" графа.
- Эксцентриситет: Это характеристика, относящаяся к отдельным вершинам. Эксцентриситет вершины — это максимальное расстояние от этой вершины до любой другой вершины в графе.
Таким образом, к характеристикам, относящимся к графу в целом, можно отнести диаметр, радиус и центр. Остальные характеристики (расстояние, степень, эксцентриситет) относятся к отдельным элементам графа.