# 1000+ Graph Theory Quiz with Answers Pdf - 1

Question: 1

A graph in which all nodes are of equal degree is called

(A) Regular graph

(B) Multigraph

(C) Non regular graph

(D) Complete graph

Ans: A

Regular graph

Question: 2

A simple graph in which there exists an edge between every pair of vertices is called

(A) Eular graph

(B) Complete graph

(C) Planner graph

(D) Incomplete graph

Ans: B

Complete graph

Question: 3

Which of the following sorting method is stable?

(A) Straight insertion sort

(B) Heap sort

(C) Shell sort

(D) Binary insertion sort

Ans: A

Straight insertion sort

Question: 4

Preorder is nothing but

(A) Linear order

(B) Topological order

(C) Breadth first order

(D) Depth first order

Ans: D

Depth first order

Question: 5

In which tree, for every node the height of its left sub tree and right sub tree differ at least by one?

(A) Threaded binary tree

(B) Binary search tree

(C) Complete tree

(D) AVL tree

Ans: D

AVL tree

Samacheer Kalvi 12 Python Lists, Tuples, Sets, Dictionary Questions More

Samacheer Kalvi Class 12 Python Classes and Objects Questions More

Samacheeer Kalvi 12th Computer Science Data Visualization Questions More

data visualization questions and Answers for Class 12 More

Samacheer Kalvi 12 Importing C++ Programs in Python Questions More

IBPS PO Computer Awareness Questions 2024-2025 Pdf Free Download More

Biology MCQ for Competitive Exams Pdf More

1000+ Network Security MCQ Questions and Answers Pdf More

Core Oracle DBA Interview Questions and Answers More

Indian Economic Planning and Development MCQ Quiz Questions Pdf More