Задание

Установите соответствия начала и конца высказываний.

Степень вершины

Висячая вершина

Циклом называется...

Простым путём называется...

Деревом называется...

— это вершина со степенью равной единице.

замкнутый путь, не проходящий дважды через одну и ту же вершину.

— это количество рёбер, исходящих из вершины.

связный граф, не содержащий циклов.

путь, в котором никакое ребро не встречается дважды.