
Ajay S.
asked 05/21/19Graph theory question
In Kn, Cn(n≥3) and Wn(n≥3) how many vertices are there
1 Expert Answer

Matthew S. answered 06/03/19
MIT Alum, Calculus Tutor with 6+ Years of Experience
The subscript n will tell you how to figure out how many vertices.
Kn, and Cn(n≥3) will have all n vertices - e.g., K4 has 4 vertices, C6 has 6 vertices.
Wn(n≥3) will have n+1 vertices, as the n will determine how many of those vertices go around the wheel (though some authors use it to denote all the vertices, including the one in the center. Since you specified n≥3 we're not using this definition.) - e.g., W6 has 7 vertices.
Still looking for help? Get the right answer, fast.
Get a free answer to a quick problem.
Most questions answered within 4 hours.
OR
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.
John R.
05/25/19