Which of the following Graphs is(are) planar?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. A only
Explanation
Graph A can be drawn without crossings (its edges can be rerouted around the outside). Graphs B and C contain K₅ or K₃,₃ subdivisions, so they are not planar.
More Discrete Structures and Optimization questions
- Match List I (identity) with List II (name). List I: A. x + x = x, B. x + 0 = x, C. x + 1 = 1, D. x + xy = x. List II: I. Identity law, II.…
- Let (X, *) be a semigroup in which, for every a, b in X, a ≠ b implies a * b ≠ b * a. Which equalities hold? A. a * a = a for every a. B. a…
- Maximize Z = 6x + 5y subject to 2x − 3y ≤ 5, x + 3y ≤ 11, 4x + y ≤ 15, x, y ≥ 0. The optimal value is
- Given below are two statements Statement I: In an undirected graph, number of odd degree vertices is even. Statement II: In an undirected g…
- The number of positive integers not exceeding 100 that are either odd or the square of an integer is ____
- How many ways are there to pack six copies of the same book into four identical boxes, where a box contains six books?