K-path

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

[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.