1 votes 1 votes The sum of the number of vertices and edges of a graph with degree sequence $(6,5,4,3,3,2,1)$ is ________ Graph Theory go2025-mix-3 numerical-answers degree-of-graph + – gatecse asked Oct 15, 2020 • retagged Oct 15, 2020 by Lakshman Bhaiya gatecse 64 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes There are $7$ vertices because of $7$ degrees. Sum of degrees = $6+5+4+3+3+2+1=24 = 2e.$ So, number of edges, $e =12.$ So, sum of the number of vertices and edges $ = 7+12=19.$ gatecse answered Oct 15, 2020 • selected Oct 9, 2021 by Arjun gatecse comment Share Follow See all 0 reply Please log in or register to add a comment.