K-path

Материал из WikiGrapp
Версия от 14:34, 9 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''<math>k</math>-path''' --- <math>k</math>-путь. This is a '' <math>k</math>-tree'' which is an '' interval graph''. A ''' partial <math>k</math>-path''' is …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[math]\displaystyle{ k }[/math]-path --- [math]\displaystyle{ k }[/math]-путь.

This is a [math]\displaystyle{ k }[/math]-tree which is an interval graph. A partial [math]\displaystyle{ k }[/math]-path is a subgraph of a [math]\displaystyle{ k }[/math]-path.