Computer Science, asked by testdummyhere1212, 4 months ago

Petersen graph is ______
a) Planar
b) Non-planar
c) Inequality
d) Equality

Answers

Answered by mamilata810
1

Answer:

Because it is nonplanar, it has at least one crossing in any drawing, and if a crossing edge is removed from any drawing it remains nonplanar and has another crossing; therefore, its crossing number is exactly 2. Each edge in this drawing is crossed at most once, so the Petersen graph is 1-planar.

Explanation:

Hope this answer helps you!

Answered by SilentWraith2678
1

Answer:

b) Non-Planar

Mark me as Brainliest or I take your cookies..

Similar questions