Pergunta de entrevista da empresa Google

Graph based problem, if it would be possible to convert a graph such that each node can be connected to at max 3 other nodes, into a tree(binary tree)