ЕМНИП висячее ребро - это ребро, хотя бы одна из вершин которого - висячая.

Скрытый текст

Akina, вопрос к тебе, как к модератору раздела: у меня по графам может быть сотни вопросов "мелких" и не очень, может в одной теме я буду их создавать, чтобы не плодить новые темы в "Алгоритмах", а то скоро все страницы будут только от меня в этом разделе - как мне кажется, например, для вопроса типа "Четность циклов" не стоит посвящать отдельную тему. А подобных вопросов по графам может быть оч.много...