Let G be a simple undirected planar graph on 10 vertices with 15 edges. If G is

Question

Let G be a simple undirected planar graph on 10 vertices with 15 edges. If G is a connected graph, then the number of bounded faces in any embedding of G on the plane is equal to

Options:

A . 3

B . 4

C . 5

D . 6

Answer: Option D

-NA-

Was this answer helpful ?

Next Question

Submit Solution

More Questions on This Topic :

Question 1. Register renaming is done in pipelined processors ....

Question 2. Consider a random variable X that takes values +1 and âˆ’1 with probability 0.5 each. The values of the cumulative ....distribution function F(x) at x = âˆ’1 and +1 are

Question 3. Suppose a circular queue of capacity (n âˆ’1) elements is implemented with an array of n elements. Assume that the ....The conditions to detect queue full and queue empty are

Question 4. An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: 245.248.128.0/....is a valid allocation of addresses to A and B?

Question 5. Suppose a fair six-sided die is rolled once. If the value on the die is 1, 2, or 3, the die is rolled a second time. Wh....total of values that turn up is at least 6?

Question 6. How many onto (or surjective) functions are there from an n-element (n â‰¥ 2) set to a 2-element set? ....

Question 7. A tourist covers half of his journey by train at 60 km/h, half of the remainder by bus at 30 km/h and the rest by cycle....of the tourist in km/h during his entire journey is

Question 8. The current erection cost of a structure is Rs. 13,200. If the labour wages per day increase by 1/5 of the current wage....period, then the new cost of erection in Rs. is

Question 9. The transport layer protocols used for real time multimedia, file transfer, DNS and email, respectively are ....

Question 10. Using public key cryptography, X adds a digital signature Ïƒ to message M, encrypts , and sends it to Y, where it is....the following sequences of keys is used for the operations?

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

DSP Combined 1 Free Revision Test SAIL JO E-0

GPOE / GPA Combined 1 Free Revision Test SAIL JO E-0

BSP Plant Specific Review Test SAIL JO E-0

BSL Combined 1 Free Revision Test SAIL JO E-0

GFM Combined 1 Free Revision Test SAIL JO E-0

Submit Solution

More Questions on This Topic :

Latest Videos

Latest Test Papers