Endpoint, end-vertex

Материал из WEGA
Перейти к навигации Перейти к поиску

Endpoint, end-vertex --- висячая вершина.

Given a graph [math]\displaystyle{ G }[/math], a vertex with degree 1 is called an endpoint (or end-vertex).