in Graph Theory
156 views
0 votes
0 votes

https://gateoverflow.in/510/gate1991-01-xv

 

IN THIS QUESTION I AM SOLVING LIKE THIS WE HAVE K COMPONENTS 1,2,3,.................K

EACH OF WHICH HAVE N1,N2,N3,.................NK VERTICES

SO TOTAL NUMBER OF EDGES ARE N1(N1-1)/2 +N2(N2-1)/2...................NK(NK-1)/2

SO AT SOMEWHERE IN STEPS I REACHED TO 1/2((-N)+N12+N22.......NK2))

NOT GETTING FURTHER FROM HERE ..................

in Graph Theory
by
156 views

Please log in or register to answer this question.

Related questions

0 votes
0 votes
2 answers
4
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