0 votes 0 votes Suppose G is a connected planar simple graph having V vertices, E edges . Let R denote number of bounded regions, in a planar representation of G. Which of the following correct representation of E, V, R? 1) E-V+R=1 2) V-E+R=1 3) E-V+R=2 4) V-E+R=2 Graph Theory graph-theory discrete-mathematics + – srestha asked Dec 28, 2017 srestha 710 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Anu007 commented Dec 28, 2017 reply Follow Share Bounded region R= E-V +1 Total = Bounded + 1 = R= E-V +2 4 votes 4 votes Mk Utkarsh commented Mar 3, 2018 reply Follow Share Euler's formula for planer graphs 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes https://gateoverflow.in/?qa=blob&qa_blobid=1343556668451685180 Ans is B Shubham Pandey 2 answered Jan 18, 2018 Shubham Pandey 2 comment Share Follow See all 0 reply Please log in or register to add a comment.