K-Транзитивный граф

$k$ -Транзитивный граф ( $k$ -Transitive graph) — для натурального $k$ граф, в котором имеются $k$ -пути с корнем, и для любых двух таких $k$ -путей существует автоморфизм, отображающий один из этих путей на другой с переносом корней.