Graphs and Degrees · Hard problem

A graph has vertices $1,\ldots,12$, with two different numbers joined when one divides the other. How many edges does it have?