18. Дайте определения основных понятий теории графов.

Основные понятия теории графов:

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