articulation vertex
Page 1 of 1
articulation vertex
An articulation vertex of a graph G is a vertex whose deletion disconnects G . Let G be a graph with n vertices and m edges. Give a simple O(n+m) algorithm for finding a vertex of G that is not an articulation vertex i.e. whose deletion does not disconnects G.
Q-> Following up on the previous problem, give a O(n+m) algorithm that finds a deletion order for the n vertices such that no deletion disconnects the graph
Q-> Following up on the previous problem, give a O(n+m) algorithm that finds a deletion order for the n vertices such that no deletion disconnects the graph
shivang- Posts : 42
Join date : 2009-01-30
Age : 35
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|