Decomposition of graphs 2 Flashcards

1
Q

Which of the following graphs is a DAG?

https://drive.google.com/file/d/1FRF1UB5yYizLXWleUnX1X6v4tv21VIT5/view?usp=sharing

A
B
C

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

How many sinks does the graph below have?

https://drive.google.com/file/d/1nk_R932gieYrAO9pI5U-i_UP_oX1RPQb/view?usp=sharing

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

What is the strongly connected component of A in the graph below?

https://drive.google.com/file/d/1SAOLvukGquZylboo6QOR-CKWsarNZtrs/view?usp=sharing

A
B
C
D
E
F
G
H
I

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

Which of the following is true?

The vertex with the largest posorder number in GR is in sink SCC of G

The vertex with the largest preorder number in G is in a sink SCC of G

The vertex with the smallest postorder number is in a sin SCC of G

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