1_2A Graph representation

What kind of graph do you see in the picture?

• directed weighted

• undirected weighted

• directed unweighted

• undirected unweighted

What kind of graph do you see in the picture?

• complete graph

• Hamiltonian cycle

• cycle but not Hamiltonian

• disconnected graph

What kind of representation can be seen in the picture?

• Textual description

• Adjacency matrix

• Adjacency list

Enter row 4 of the adjacency matrix of the graph shown in the figure! Separate the numbers with a space!

Is it true that in a tree: number of edges= number of vertices+1

• True

• False

Is it true that the advantage of adj matrix representation that we can decide in constant time whether there is an edge between i and j.

• True

• False

Is it true that the adjacency matrix of a weighted graph contains the weights, infinite or 0.

• True

• False