Decomposition of graphs 1

Question 1

How many edges are in the graph given below?

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

Answer 1

12

Question 2

What are the neighbors of vertex C in the graph below?

https://drive.google.com/file/d/10-QrVfXbWqQ8a7qeF2aN_q6KCiQQGl5E/view?usp=sharing

A
B
C
D
E
F
G
H
I
J

Answer 2

A
B
D
F
H
I

Question 3

Which vertices in this graph are reachable from A?

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

A
B
C
D
E
F
G
H
I
J

Answer 3

A
C
D
F
H
I
A vertex is always reachable from itself.

Question 4

How many connected components does the graph below have?

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

Answer 4

4