Що таке вершина (vertex) у графі?

Вершина (vertex) - це основний елемент графа, який представляє об'єкт, точку або сутність.

Вершини - це вузли, які з'єднуються між собою ребрами (edges).

Приклад:

• У графі доріг вершини - це міста.
• У соцмережі вершини - це користувачі.
• У комп'ютерній мережі - пристрої або сервери.

---

Властивості вершини:

• Може мати ідентифікатор (номер, ім'я).
• Може містити дані (наприклад, вагу, мітку, координати).
• Може бути пов'язана з іншими вершинами через ребра.

---

Типи вершин:

• Ізольована - не з'єднана з жодною іншою.
• Суміжна - має хоча б одне ребро, що веде до іншої вершини.

Підсумок: вершина - це «точка», а ребра - «лінії», які з'єднують ці точки, формуючи структуру графа.