Graph Theory-Connectivity [GATE (Graduate Aptitude Test in Engineering) Computer Science & IT (CS)]: Questions 6 - 10 of 27
Choose Programs:
🎓 Study Material (1190 Notes): 2024-2025 Syllabus
Rs. 1000.00 -OR-
3 Year Validity (Multiple Devices)
Topic-wise Notes & SampleDetails
🎯 302 Numeric, 2894 MCQs (& PYQs) with Full Explanations (2024-2025 Exam)
Rs. 650.00 -OR-
3 Year Validity (Multiple Devices)
CoverageDetailsSample Explanation
Help me Choose & Register (Watch Video) Already Subscribed?
Question 6
Appeared in Year: 2019
Question MCQ▾
Suppose that a connected planar graph has six vertices, each of degrees four. Into how many regions is the plane divided by a planar representation of this graph?
Choices
Choice (4) | Response | |
---|---|---|
a. | 8 | |
b. | 20 | |
c. | 12 | |
d. | 6 |
Question 7
Appeared in Year: 2019
Question MCQ▾
A fully connected network topology is a topology in which there is a direct link between all pairs of nodes. Given a fully connected network with n nodes, the number of direct links as a function of n can be expressed as
Choices
Choice (4) | Response | |
---|---|---|
a. | ||
b. | ||
c. | ||
d. |
Question 8
Appeared in Year: 2019
Question MCQ▾
Suppose that a connected planar graph has six vertices, each of degree four. Into how many regions is the plane divided by a planar representation of this graph? (June)
Choices
Choice (4) | Response | |
---|---|---|
a. | 8 | |
b. | 6 | |
c. | 20 | |
d. | 12 |
Question 9
Appeared in Year: 2019
Question MCQ▾
A tree has vertices of degree 1, vertices of degree 2, and vertices of degree 3. Determine the number of vertices and edges in tree. (December)
Choices
Choice (4) | Response | |
---|---|---|
a. | 10,11 | |
b. | 12,11 | |
c. | 9,10 | |
d. | 11,12 |
Question 10
Question MCQ▾
A tree has four vertices of degree 4, three vertices of degree 3 and two vertices of degree 2. If other vertices have degree 1, how many vertices are there in tree?
Choices
Choice (4) | Response | |
---|---|---|
a. | 19 | |
b. | 23 | |
c. | 21 | |
d. | 13 |