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