1. Дайте определения следующим понятиям: Граф; вершина; ребро; степень вершины.

Привет! Давай разберёмся с этими понятиями из теории графов.

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

Вершина (или узел) — это как раз та самая точка в графе. В нашем примере с городами, каждая вершина — это город.

Ребро — это линия, которая соединяет две вершины. Это как дорога, мост или любой другой вид связи между двумя точками.

Степень вершины — это количество рёбер, которые подходят к этой вершине. Проще говоря, это число дорог, которые ведут в конкретный город. Например, если из города А выходят 3 дороги, то степень вершины А равна 3.