Professional Documents
Culture Documents
1 | Page
Kasit Team
A. 3
B. 2
C. 5
D. 4
2 | Page
Kasit Team
3 | Page
Kasit Team
4 | Page
Kasit Team
Which of the following edges from the MST of the given graph using
Prim’a algorithm, starting from vertex 4:
A. (4-3)(3-5)(5-1)(1-2)
B. (4-3)(3-2)(2-1)(1-5)
C. (4-3)(3-5)(5-2)(1-5)
D. (4-3)(5-3)(2-3)(1-2)
5 | Page
Kasit Team
A. 1
B. 2
C. 3
D. 4
Q13: Which of the following properties does a simple graph not hold?
A. Must be connected
B. Must be unweighted
C. Must have no loops or multiple edges
D. Must have no multiple edges
Q14: What will be the chromatic number of the following graph?
A. 2 C. 3
B. 4 D. 5
6 | Page
Kasit Team
Q15: A person wants to visit some places. He starts from a vertex and
then wants to visit every vertex till it finishes from one vertex,
backtracks and then explore other vertex from same vertex. What
algorithm he should use?
A. Breadth First Search
B. Depth First Search
C. Trim’s algorithm
D. Kruskal’s Algorithm
Q16: Regarding implementation of Breadth First Search using stacks,
what is the maximum distance between two nodes present in the
stack? (considering each edge length 1) :
A. Insufficient information
B. 0
C. At most 1
D. Can be anything
Q17: A node is visited, in Depth first search :
A. Equivalent to number of indegree of the node
B. Thrice
C. Once
D. Twice
Q18: Which of these adjacency matrices represents a simple graph?
A. [ [ 1,0,0], [ 0,1,0] , [ 0,1,1] ]
B. [ [ 1,1,1], [1,1,1], [1,1,1] ]
C. [ [0,0,1],[1,0,1], [1,0,0] ]
D. [ [0,0,1],[0,0,0],[0,0,1] ]
7 | Page
Kasit Team
A. B-E
B. D-E
C. A-C
D. C-D
Q20: What sequence would the BF5 traversal of the given graph yield?
A. C B A F E D
B. A B D C E F
C. A F D B C E
D. E F D C B A
8 | Page
Kasit Team
A. G is a complete graph
B. G is not a connected graph
C. The vertex connectivity of the graph 2
D. The edge connectivity of the graph is 1
9 | Page
Kasit Team
A. AEDCB
B. EDCBA
C. ADECB
D. ABCED
10 | Page
Kasit Team
Q27: A graph having no edge from each vertex to every other vertex is
called a ------------- :
A. Weakly Connected
B. Tightly Connected
C. Strongly Connected
D. Loosely Connected
Q28: The number of elements in the adjacency matrix of a graph having
7 vertices is --------:
A. 14
B. 36
C. 7
D. 49
Q29: Which of the following statements for a simple graph is correct?
A. Every trail is a path as well as every path is a trail
B. Every trail is a path
C. Path and trail have no relation
D. Every path is a trail
11 | Page