Let a graph be specified by the following adjacency matrix 0

Let a graph be specified by the following adjacency matrix:

0 0 0 0 1

1 0 0 0 0

0 1 0 0 0

1 0 0 0 1

0 1 1 0 0

Select the properties that hold for this graph.(MULTIPLE ANSWERS)

A) The graph is complete.

B) The graph is directed.

C) The graph is weakly connected.

D) The graph is strongly connected.

QUESTION 2

Determine whether the graphs specified by the two adjacency matrices below are isomorphic:

0 1 0 1

1 0 1 1

0 1 0 1

1 1 1 0

and

0 1 1 1

1 0 0 1

1 1 1 0

True OR False

Ans1 B graph is directed

Ans2 False