K-Path Cover

Na teoria dos grafos, um problema que busca encontrar um conjunto de 'k' caminhos disjuntos por vértices que, juntos, cobrem todos os vértices do grafo.