in Graph Theory
424 views
0 votes
0 votes
if G is a bipartite graph with 9 vertices and maximum number of edges, then vertex connectivity of G =
in Graph Theory
by
424 views

1 comment

Bipartite graph has maximum number of edges , so one side shall have 4 and other will have 5 vertices.

Vertex connectivity number will be 4 since by removing all 4 from one side you get a disconnected graph of 5 vertices.
2
2

Please log in or register to answer this question.

Related questions

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