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

Edit

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.

Edit

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

Edit

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

Edit

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

Edit