Pergunta de entrevista da empresa C3 AI

Given an integer k and a graph, find a k-star graph