1.
The crossing number of a planar graph is
- A0
- B1
- C2
- D3
A planar graph can be drawn with no edges crossing.Planar graph ko bina edges cross kiye banaya ja sakta hai.
MCQs, short and long questions from lecture 43.Lecture 43 ki MCQs, short aur long sawal.
1 MCQ · 1 short question · 1 MCQ from past papers1 MCQ · 1 short sawal · 1 MCQ past papers se
The crossing number of a planar graph is
A planar graph can be drawn with no edges crossing.Planar graph ko bina edges cross kiye banaya ja sakta hai.
No MCQs match this filter.Is filter mein koi MCQ nahi.
A connected planar simple graph has 15 edges, and its plane drawing has 7 faces. How many vertices does it have?
Euler's formula: v − e + f = 2. So v − 15 + 7 = 2, which gives v = 10.
No long questions added yet.Abhi koi long sawal shamil nahi.