ヒント１

ひとつの頂点に集まる直線の数を考えてみよう。

それぞれの頂点には３本ずつの線が集まっていることに注目しよう。

ある頂点に入って、そこから抜けていく針金があるとする。これで２本だから、そこにはもう一本の端が入ってくることになる。

頂点は全部で８個ある。
そのそれぞれに、必ずひとつは端が必要なことはヒント２でわかる。

１本の針金に端は２ヶ所ある。