a-Are-there-any-graphs-with-5-vertices-which-have-vertices-of-degrees-1-2-3-4-and-5-

Question Number 133318 by bramlexs22 last updated on 21/Feb/21

(a) Are there any graphs with 5

vertices which have vertices of

degrees 1, 2, 3, 4 and 5 ?

Answered by EDWIN88 last updated on 21/Feb/21

No; if a graph has n vertices it can have no

vertex of degree bigger than n - 1

Facebook Tweet Pin