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
articles grammar worksheets with answers More
7000+ Acronyms and Abbreviations Quiz Questions Pdf More
7000+ Question Tags Exercises with Answers Pdf More
7000+ TNPSC Group 4 Study Material Pdf free Download More
7000+ TNPSC Group 4 General English Question Paper with Answers More
7000+ Prepositions Exercises for Class 10 with Answers Pdf More
September-25-2023
| Meritnotes
7000+ Acronyms and Abbreviations Quiz Questions Pdf More
September-25-2023
| Meritnotes
7000+ Question Tags Exercises with Answers Pdf More
September-25-2023
| Meritnotes
7000+ TNPSC Group 4 Study Material Pdf free Download More
September-24-2023
| Meritnotes
7000+ TNPSC Group 4 General English Question Paper with Answers More
September-24-2023
| Meritnotes
7000+ Prepositions Exercises for Class 10 with Answers Pdf More
September-24-2023
| Meritnotes
Trending Posts
7000+ TNPSC Group 4 Study Material Pdf free Download More
Verbal Reasoning MCQs with Answers More
1000+ Previous Year Computer Questions Pdf for Bank Exams More
Top 10,000+ Indian History GK Questions and Answers 2019-2020 More
Top 500+ PG TRB Geography Model Question Papers with Answers More
Advanced Asp.net MVC Interview Questions 2019-2020 Freshers More
September-24-2023
| Meritnotes
Verbal Reasoning MCQs with Answers More
May-30-2020
| Meritnotes
1000+ Previous Year Computer Questions Pdf for Bank Exams More
October-09-2022
| Meritnotes
Top 10,000+ Indian History GK Questions and Answers 2019-2020 More
August-28-2019
| Meritnotes
Top 500+ PG TRB Geography Model Question Papers with Answers More
August-29-2019
| Meritnotes
Advanced Asp.net MVC Interview Questions 2019-2020 Freshers More
August-28-2019
| Meritnotes