The Gateway to Computer Science Excellence
0 votes
76 views
A simple graph is one in which there are no self loops and each pair of distinct vertices is connected by at most one edge. Let G be a simple graph on 8 vertices such that there is a vertex of degree 1, a vertex of degree 2, a vertex of degree 3, a vertex of degree 4, a vertex of degree 5, a vertex of degree 6 and a vertex of degree 7. Which of the following can be the degree of the last vertex ____ ?
in Graph Theory by Loyal (5.6k points)
edited by | 76 views
0
u r saying which of the following............... where are options
0
deepanshu option is not given that's why i couldn't understand the problem
0
so answer can be 2,4,6 any one of these terms ..
0
Answer must be 4, using havel Hakimi.
0

@ can you plz explain it 

0
0

 show how u done by havel hakimi

0
Typical hit and try.

Take 6 as degree then take 5 then 4 .. and so on..

Ull satify havel hakimi on 4.

Please log in or register to answer this question.

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
50,650 questions
56,194 answers
193,988 comments
94,866 users