Bissoy.com
Doctors Medicines MCQs Q&A

For a connected planar simple graph G=(V, E) with e=|E|=16 and v=|V|=9, then find the number of regions that are created when drawing a planar representation of the graph?

For a connected planar simple graph G=(V, E) with e=|E|=16 and v=|V|=9, then find the number of regions that are created when drawing a planar representation of the graph? Correct Answer 9

We know that the number of regions in a planar representation of the graph is r=e-v+2, then the required answer is r=16-9+2=9.

Related Questions

The line graph L(G) of a simple graph G is defined as follows: There is exactly one vertex v(e) in L(G) for each edge e in G. For any two edges e and e' in G, L(G) has an edge between v(e) and v(e'), if and only if e and e' are incident with the same vertex in G. Which of the following statements is/are TRUE? (P) The line graph of a cycle is a cycle. (Q) The line graph of a clique is a clique. (R) The line graph of a planar graph is planar. (S) The line graph of a tree is a tree.
Which of the following statements regarding tree are correct? (A) All the links of a tree together does not constitute the complement of the corresponding tree (B) A connected subgraph of a connected graph is a tree if there exist (n - 1) nodes of the group (C) A connected subgraph of a connected graph is a tree if there exist many paths between any pair of nodes in it (D) The number of terminal nodes of end vertices of every tree are atleast two (E) Every connected graph has atleast one tree Choose the correct answer from the options given below: (1) (A) and (B) only (2) (B) and (C) only (3) (B) and (D) only (4) (D) and (E) only
Which of the following statements(s) concerning natural regions of the world is/are correct? 1) Equatorial climatic regions have less urbanization 2) Mediterranean climatic regions have a high level of urbanization 3) Equatorial climatic regions have a high concentration of human population 4) Mediterranean climatic regions practice plantation farming Select the correct answer using the code given below:
There are two rows, each containing 3 numbers. Below are some rules to be used to get the resultant number for each row separately. Use the rule from left to right for each row and find the answer to the question. Rule: 1. If an even number is followed by an even number, then the first number will be subtracted from the second. 2. If an odd number is followed by an odd number, then both will be added. 3. If an odd number is followed by an even number, then the even number will be subtracted from the square of the odd number. 4. If an even number is followed by an odd number, then the odd number will be subtracted from the even number. Row I: 9,11, 34 Row II: 16, 9, 8 What is the difference between the resultant numbers in the first row and the second row
In the given diagram, ABCD is a square and semi-circular regions have been added to it by drawing two semi-circles with AB and CD as diameters. If the total area of the three regions is 350 sq.cm, then the length of the side of the square is equal to : Area mcq question image
A machine part is drawn two times with different scales. The ratio of 1st drawing’s R.F. to 2nd drawing R.F. with respect to the actual object is found to be 2. The length of the second drawing is 10 mm. Find the 1st drawing length.
A connected planar graph having 6 vertices, 7 edges contains _____________ regions.
Shweta has connected a cell with a bulb. The bulb didn't glow. What could be the reasons? A. Bulb was connected by the positive terminal from both ends. B. One end of the bulb was connected with a positive terminal and another end was connected with a negative terminal.  C. Bulb was connected by the negative terminal from both ends D. Bulb was fuse.
Consider 4-bit gray code representation of numbers. Let  h3 h2 h1 h0 be the gray code representation of a number n and g1g2g3g0 be the gray code representation of the number (n + 1) modulo 16. Which one of the following functions is correct?
There are two rows, each containing 3 numbers. Some rules are given below to be used for obtaining the resultant number for each row separately. Apply the rules for each row from left to right and answer the question. Rules: i. If an even number is followed by an even number, the first is to be subtracted from the second. ii. If an odd number is followed by an odd number, both are to be added. iii. If an odd number is followed by an even number, the even number is to be subtracted from the square of the odd number. iv. If an even number is followed by an odd number, the odd number is to be subtracted from the even number. Row I: 28, 19, 12 Row II: 13, 7, 32 What is the average of the resultant numbers of the first row and the second row?