Вершина графа
Вершина графа — это отдельный объект, обозначенный точкой или другим условным знаком. Вершины объединяют в граф, чтобы описывать объекты и связи между ними: например, города и дороги, компьютеры и соединения между ними.
Граф состоит из множества вершин и рёбер, поэтому вершина является одним из его основных элементов. Например, в графе дорог вершины могут обозначать населённые пункты, а рёбра — дороги между ними. В социальной сети вершины представляют пользователей, а рёбра — знакомства или подписки.
У вершины могут быть разные характеристики. Число рёбер, соединённых с ней, называют степенью вершины. Если два объекта соединены ребром, соответствующие вершины называют смежными. Связь вершины с конкретным ребром описывает инцидентность.
Пусть вершины \(A\), \(B\) и \(C\) обозначают три города. Рёбра \(AB\) и \(BC\) показывают, что между городами \(A\) и \(B\), а также \(B\) и \(C\) есть дороги. Тогда вершина \(B\) соединена с двумя рёбрами, а вершины \(A\) и \(C\) — с одним.
Вершина — это объект или точка графа, а ребро — связь между двумя вершинами. Например, в графе городов город является вершиной, а дорога между городами — ребром. Одно и то же ребро может иметь направление или вес, но это не превращает его в вершину.
Что представляет вершина графа в модели компьютерной сети?
Главное
- Вершина графа — элемент, представляющий отдельный объект; другое название — узел.
- Связи между вершинами изображают рёбрами.
- Степень, смежность и инцидентность помогают описывать положение вершины в графе.