For which value of n is the wheel graph Wₙ regular?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. 4
Explanation
In Wₙ (a hub plus an n-cycle), rim vertices have degree 3 and the hub has degree n. It is regular only when n = 3; the official key uses the convention that W₄ has 4 vertices (hub + triangle = K₄), which is 3-regular.
More Discrete Structures and Optimisation questions
- Which of the following Graphs is(are) planar?
- 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 ____