Вершина графа называется концевой, или висячей,
если...

  • ее степень равна 1
  • нет ребер ей инцидентных
  • она инцидентна одному ребру

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.