in Graph Theory recategorized by
876 views
0 votes
0 votes



if m=4
and n=6 (complete graph)
option B says removal of mC2-n+2 = 6-6+2=2 edges.
but it needs 3 edges to make the graph disconnected. how B is answer?

in Graph Theory recategorized by
876 views

4 Comments

n refers to edges @gabbar. in ur case n refers to vertices
0
0
Actually to make something connected, it should have more than $\frac{(n-1)(n-2)}{2}$ edges, i.e, just add one more edge. This gives $\frac{n^{2} - 3n + 4}{2}$ edges

Now here in 2nd option,

$C(m,2) -m + 2$ (n is replaced by m)

This also gives $\frac{n^{2} - 3n + 4}{2}$ edges.

Now, I am not getting the options :P
0
0
we already know ME is famous for its mistakes ;)
2
2

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