Задание

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

  • Объекты 1
    • Деревом называется...
    • Висячая вершина
    • Степень вершины
    • Циклом называется...
    • Простым путём называется...
  • Объекты 2
    • замкнутый путь, не проходящий дважды через одну и ту же вершину.
    • — это вершина со степенью равной единице.
    • связный граф, не содержащий циклов.
    • путь, в котором никакое ребро не встречается дважды.
    • — это количество рёбер, исходящих из вершины.