Register

Graph Theory

192 views
0 votes
0 votes
What is the relation between cut set and edge connectivity?
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
shuham kumar asked Nov 18, 2022
423 views
graph theory ,discrete math
how many subgraph with atleast 1 vertex does k2 have? (graph theory question)
how many subgraph with atleast 1 vertex does k2 have? (graph theory question)
User Avatar
2 votes
2 votes
1 answer
2
jugnu1337 asked Dec 17, 2021
547 views
graph theory
complete directed graph with 8 vertices has 28 edges this statement is true or false plese explain?
complete directed graph with 8 vertices has 28 edges this statement is true or falseplese explain?
User Avatar
0 votes
0 votes
0 answers
3
adeemajain asked Jan 19, 2019
214 views
Graph theory
whenever cut edges exist, cut vertices also exist because at least one vertex of a cut edge is a cut vertex. I think this is wrong as this statemnt is nit valid for graph with 2 nodes and 1 edge Someone please confirm
whenever cut edges exist, cut vertices also exist because at least one vertex of a cut edge is a cut vertex.I think this is wrong as this statemnt is nit valid for graph...
User Avatar
0 votes
0 votes
0 answers
4
Mohana Krishna asked Jan 10, 2019
220 views
Graph theory
How to find possible number of MST'S in a star graph
How to find possible number of MST'S in a star graph
User Avatar
Link Copied!