Graphs Introduction

What is the order of the given graph?

What is the size of a given graph?

• 5

• 4

• 14

• 9

Is this graph connected?

• Yes

• No

Which of the following is the vertex with maximum degree in the given graph?

• 4

• 5

• 3

• 2

what are the types of graph representations?

• Adjacency matrix representation

• Binary tree representation

• Binary Search tree representation

• Adjacency list representation

Which of the following is the cut vertex of the given graph?

Which of the following sequence of vertices forms a path?

• A,F,D,B

• A,B,D,E,C

• A,F,C

• D,E,C

How many cut vertices are present in the given graph?

The no.of edges in a complete graph with 5 vertices is ........?

• 11

• 15

• 5

• 10

The number of 1 entries in adjacency matrix of an undirected graph with order 5 and size 8 is

• 16

• 10

• 13

• 12