1000+ Graph Theory MCQ Questions and Answers Pdf - 1
Question: 1
A graph is a tree if and only if it
(A) is completely connected
(B) is planar
(C) contains a act
(D) is minimally connected
Ans: D
is minimally connected
Question: 2
Tree
(A) is a connected graph
(B) with n nodes contains n – 1 edges
(C) is a bipartite graph
(D) all of these
Ans: D
all of these
Question: 3
The number of paths between any pair of nodes in a tree on n nodes is
(A) o
(B) 1
(C) (n – 1)
(D) n
Ans: B
1
Question: 4
A graph G with n nodes is bipartite if it contains
(A) n2 edges
(B) n edges
(C) a cycle of odd length
(D) no cycle of odd length
Ans: D
no cycle of odd length
Question: 5
A tree with n nodes has
(A) $${n}/{2}$$ edges
(B) n edges
(C) n – 1 edges
(D) n + 1 edges
Ans: C
n – 1 edges
Related Questions
Read More Engineering Topics
Recent Articles
Maths Quantitative Aptitude Questions and Answers for Bank Exams Pdf More
1000+ GRE Non Verbal Reasoning Questions and Answers Pdf More
1000+ Non Verbal Reasoning Grouping of Images Questions Pdf More
Non Verbal Reasoning Grouping of Identical Figures Questions More
1000+ Transformation of Sentences Worksheet with Answers Pdf More
1000+ Ethiopian Bank Interview Questions and Answers Pdf More
March-26-2023
| Meritnotes
1000+ GRE Non Verbal Reasoning Questions and Answers Pdf More
March-26-2023
| Meritnotes
1000+ Non Verbal Reasoning Grouping of Images Questions Pdf More
March-25-2023
| Meritnotes
Non Verbal Reasoning Grouping of Identical Figures Questions More
March-25-2023
| Meritnotes
1000+ Transformation of Sentences Worksheet with Answers Pdf More
March-25-2023
| Meritnotes
1000+ Ethiopian Bank Interview Questions and Answers Pdf More
March-24-2023
| Meritnotes
Trending Posts
Indian Culture Syllabus Pdf More
1000+ Machine Design Questions and Answers Pdf More
Zoology Objective Type Questions and Answers More
1000+ Computer Awareness 2023 Pdf More
1000+ Applied Mechanics Viva Questions and Answers Pdf More
Top 100+ Line Graph Questions for Competitive Exams More
August-28-2019
| Meritnotes
1000+ Machine Design Questions and Answers Pdf More
November-23-2022
| Meritnotes
Zoology Objective Type Questions and Answers More
August-28-2019
| Meritnotes
1000+ Computer Awareness 2023 Pdf More
September-04-2022
| Meritnotes
1000+ Applied Mechanics Viva Questions and Answers Pdf More
May-24-2022
| Meritnotes
Top 100+ Line Graph Questions for Competitive Exams More
January-05-2022
| Meritnotes