What are the vertices of connected graph


Discussion:

Q: Let v_1,v_2,...,v_k be k distinct vertices of a k-connected graph G. Let H be the graph formed from G by adding a new vertex of degree k that is adjacent to each of v_1,v_2,...,v_k. Show k(H)=k.

k(G)=is the vertex connectivity

 

Solution Preview :

Prepared by a verified Expert
Engineering Mathematics: What are the vertices of connected graph
Reference No:- TGS01930921

Now Priced at $20 (50% Discount)

Recommended (99%)

Rated (4.3/5)