# 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

7000+ Direct and Indirect Speech worksheets with Answers More

7000+ Phrasal Verbs Quiz with Answers Pdf More

7000+ Multiple Choice Questions on Phrasal Verbs with Answers Pdf More

7000+ Linkers in English Grammar 2024 - 2025 Exercises Pdf More

7000+ Linkers and Connectors Exercises with Answers Pdf More

PG TRB Chemistry Online Test More

Zoology Question Bank Pdf More

1000+ Synonyms Questions for CDS/NDA Exam with Answers More

Practice Verbal Reasoning Questions and Answers More

Venn Diagrams Multiple Choice Online Quiz Questions More