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
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
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
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