Connected graphs Flashcards
1
Q
When is an undirected graph weakly connected?
A
There exists an edge between each pair of vertices u v
2
Q
When is a digraph weakly connected?
A
If a u-> v semi-path exists for every pair of vertices u v
3
Q
When is a graph strongly connected?
A
Both a u -> v and a v -> u path exist in igraph for each pair of vertices u and v