Pregunta de entrevista de Xilinx

Difficult graph algorithmic questions, and several mathematical puzzles