(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Skeleton graph --- остов выпуклого конуса.
The skeleton graph of the convex cone is the graph
whose vertices are the extreme rays (a face of dimension 1) of and
there is an edge between two vertices if they are adjacent on (two
extreme rays of are said to be adjacent on , if they span a
two-dimensional face of ).
The ridge graph of is the graph whose
vertices are the facets of and there is an edge between two nodes if
they are adjacent on . So, the ridge graph of a convex cone is the
skeleton of its dual.