Question: Discrete math Kuratowski's theorem question Let G be the graph Whose vertex set is all the positive integer divisors of the number 2 - 3-

Discrete math Kuratowski's theorem question

Discrete math Kuratowski's theorem question Let G be the graph Whose vertex

Let G be the graph Whose vertex set is all the positive integer divisors of the number 2 - 3- 5 - 7 = 210 (so, 0 has 16 vertices, as there are 16 such divisors). We let the edges of this graph consist of all {(1, b} Where a divides b or b divides a. For example {6, 30} would be an edge, since 6 divides 30; but, {2, 3} would not be an edge, since 2 doesn't divide 3 and 3 doesn't divide 2. Use Kuratowski's Theorem to prove that this graph is not planar

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!