Register

#Graphs #Self_Doubt #Connectivity

• retagged by
391 views
0 votes
0 votes
What is a biconnected componenet?Does it always include V-V’ where V’ represent the set of articulation points of a graph G?
• retagged by
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
0 answers
1
iarnav asked Apr 5, 2018
274 views
#Algorithms #Graphs Self Doubt Regarding Simple Graph
I've read somewhere, but can't find any credible source or someone to attest it. So, please let me know, how this is True - Question - In terms of complexities in simple graph - Vertices in simple graph - O(log E) Edges in simple graph - O(V2)
I've read somewhere, but can't find any credible source or someone to attest it. So, please let me know, how this is True - Question - In terms of complexities in simple ...
User Avatar
1 votes
1 votes
1 answer
2
G Shaheena asked Apr 5, 2018
209 views
#Graphs
Is there any best method for implementing kruskal algorithm without using priority queue?? and can we use min heap here??
Is there any best method for implementing kruskal algorithm without using priority queue?? and can we use min heap here??
User Avatar
0 votes
0 votes
1 answer
3
iarnav asked Dec 9, 2017
708 views
#Graphs #DS BFS AND DFS Question?
Can BFS and DFS both work cyclic and acyclic graphs?! Kindly explain for each of 'em. Thank you!
Can BFS and DFS both work cyclic and acyclic graphs?! Kindly explain for each of 'em. Thank you!
User Avatar
3 votes
3 votes
1 answer
4
Abbas2131 asked Oct 12, 2017
381 views
#DS #Graphs
Tell me 1. Possible number of BINARY TREES with n vertices ? 2. Possible number of BINARY SEARCH TREES with n vertices ? 3. Possible number of TREES with n vertices ? 4. Possible number of LABELED Trees with n vertices? 5. Possible number of UNLABELED Trees with n vertices? Also, When Cayley's Formula is applied and when Catalan Number is applied ?
Tell me1. Possible number of BINARY TREES with n vertices ? 2. Possible number of BINARY SEARCH TREES with n vertices ?3. Possible number of TREES with n vertices ?4. Pos...
User Avatar
Link Copied!