Proof is trivial! Just show the contrapositive using a compact principal ideal domain which contains prime graphs (Hint: employ Cramer's rule)