0 votes 0 votes Total no of edges =1225 Maximum degree of vertex =3 find no of vertices ? Graph Theory graph-theory graph-connectivity numerical-answers + – Learner_jai asked May 13, 2017 recategorized Jul 7, 2022 by Lakshman Bhaiya Learner_jai 361 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Learner_jai commented May 13, 2017 reply Follow Share Is 817 is correct answer? 0 votes 0 votes pawan kumarln commented May 13, 2017 reply Follow Share correct sum of degree of vertices = 2 e 0 votes 0 votes Devshree Dubey commented May 13, 2017 reply Follow Share @pawan kumarIn, kindly work out your steps, please. It'll be way better. :) 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes δ<=2e/v<=Δ..hence, Δ>=2e/v 3>=2*1225/v v>=2*1225/3 v>=817 joshi_nitish answered May 13, 2017 joshi_nitish comment Share Follow See all 2 Comments See all 2 2 Comments reply Learner_jai commented May 13, 2017 reply Follow Share vertex connectivity <= edge connectivity <= min degree <=2e/v i think this is the correct statement 0 votes 0 votes joshi_nitish commented May 14, 2017 reply Follow Share both are correct.. 0 votes 0 votes Please log in or register to add a comment.