Question

FILL IN THE BLANKS

1) A Graph is a mathematical representation of a set of objects consisting of ________ and ____________.
a) Vertices and indices
b) Indices and edges
c) Vertices and edges
d) Edges and links

2) In a graph if e=(u,v) means _____________.
a) u is adjacent to v but v is not adjacent to u.
b) e begins at u and ends at v
c) u is node and v is an edge.
d) Both u and v are edges.

3) Graph can be represented as an adjacency matrix
a) True
b) False

4) A ________ is a particular position in a one-dimensional, two-dimensional, or three dimensional space.
a) Point
b) Node
c) Edge
d) Vertex

5) An undirected graph has no directed edges
a) True
b) False

6) ___________ of vertex V is the number of edges which are coming into the vertex
a) Degree
b) Indegree
c) Outdegree
d) Path

7) A connected acyclic graph is called a ___________
a) Connected Graph b) Tree c) Hexagon d) Pentagon


8) ______________ of vertex V is the number of edges which are going out from the vertex
a) Degree
b) Indegree
c) Outdegree
d) Path

9) Sequential representation of the binary tree uses___________.
a) Array with pointers
b) Single linear array
c) Two dimensional arrays
d) Three dimensional arrays

10) In the _____________traversal, we process all of a vertex’s descendants before we move to an adjacent vertex.
a) Depth First
b) Breadth First
c) Path First
d) Root First

Answer 1

1.d

2.d

3.c

4.d

5.c

6.a

7.b

8.a

9.a

10.a

plz mark me the brainliest