Let G be a connected graph with 7 connected components and each component is a tree. If G has 26 edge then number of vertices in G is?
Dhillu Thambi yes i know that
v = 6, k = 2
now make a a complete graph of 5 edges will have 10 edges
another component is isolated vertex
so you see graph is not connected.
and plug both values in your formula you'll get 10 as answer
Soumya Tiwari with simple disconnected graph its possible
@Utkarsh Joshi
n1-1 + n2-1 + n3-1 + n4-1 + n5-1 + n6-1 + n7-1= 26. n1+n2+n3+n4+n5+n6+n7=19.
it is 26+7 = 33, right?
@Gurdeep Saini
answer is 33, may this help you https://gateoverflow.in/237427/graph-theory