Given the following graph a Is this graph a binary graph b R

Given the following graph a) Is this graph a binary graph? b) Represent this graph using an adjacency matrix. c) Represent this graph using an adjacency list.

Solution

a) No it is not a binary graph. Node 2 has 3 children.

b)

Node	1	2	3	4	5	6
1	0	1	0	0	1	0
2	1	0	1	0	1	0
3	0	1	0	1	0	0
4	0	0	1	0	1	0
5	1	0	0	1	0	0
6	0	0	0	1	0	0