Which of the following Graph is/are planer?
Choose the most appropriate answer from the options given below:
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. A and B only
Explanation
A planar graph can be drawn without edge crossings. Graph A is already drawn without crossings. The official key also takes B as planar (it can be redrawn without crossings) and C as non-planar; check by redrawing or by finding a K₅ or K₃,₃ subdivision.
More Discrete Structures and Optimisation questions
- Match List I (law) with List II (axiom). List I: A. Absorption law, B. Bounded law, C. Identity law, D. Distributive law. List II: I. a + 1…
- Which of the following statements about sets are true? A. 0 ∈ ∅ B. ∅ ∈ {0} C. ∅ ∈ {∅} D. {∅} ∈ {∅} E. {∅} ⊂ {∅, {∅}}
- Consider the following relations on {1, 2, 3, 4}. Which of them are reflexive? (A) R₁ = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)} (…
- Let P be "It is hot day" and q be "The temperature is 48°C". Write in simple sentences the meaning of ¬p∧¬q.
- A graph G with number of vertices greater and equal than three i.e. (n ≥ 3) is a Hamiltonian graph, if the degree of each vertex is greater…
- A coin is tossed successively three times. Find the Probability (P), Event (E), Sample space (S) of getting exactly one head or two heads,…