質問: {⟨u, v⟩ | u|v,⟨u, v⟩ ∈ V × V and u ̸= v} といった表現がされていた場合のEの右辺の表現が理解できません。この場合はどのようなグラフが期待されるのでしょうか?ご教示いただけると幸いです。
回答: おそらく u|v の部分が分からないのだと思いますが、今回頂点は自然数なので u や v も自然数で、自然数に対する u|v という書き方だと約数を表す記号として使われているのだと思います。Wikipedia の約数のページなどを参考にしてください。 ただしもちろん、プログラミングで関数を自由に定義できるように、数学でも定義さえすれば記号の意味は変わりうるので、何かしらの教科書などに書いてあったのだとすればその教科書での定義を確認してください。