Connected graphs Flashcards

1
Q

When is an undirected graph weakly connected?

A

There exists an edge between each pair of vertices u v

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

When is a digraph weakly connected?

A

If a u-> v semi-path exists for every pair of vertices u v

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly