in Graph Theory
885 views
3 votes
3 votes
how many numbers of edges if the degree of sequence is 5,2,2,2,2,1.... how can we draw the graph for this problem??? there is any formula for such type of problem???
in Graph Theory
885 views

2 Answers

2 votes
2 votes
sum of degree = 14 = 2* edges

no of edge = 7
edited by
0 votes
0 votes

v1 has degree 5.

thereare 4 other vertices connected to v1 with degree 2 , one edge b/w each of the 2 pairs of vertices.

Then there is a vertex with degree 1 connected to v1.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true