1 votes 1 votes If G is a simple planar connected graph with 5 vertices, how many edges in maximum can be there in the given graph? Graph Theory graph-theory testbook-test-series graph-planarity + – Sahil_Lather asked Jan 27, 2023 retagged Jan 27, 2023 by makhdoom ghaya Sahil_Lather 354 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Sahil_Lather commented Jan 27, 2023 i edited by Sahil_Lather Jan 27, 2023 reply Follow Share Why 10 is not the correct answer ? Answer was give = 9 0 votes 0 votes Chandrabhan Vishwa 1 commented Jan 27, 2023 reply Follow Share E<=3V-6 this equation for simple planer graph use this 0 votes 0 votes ankitgupta.1729 commented Jan 27, 2023 reply Follow Share try to make $K_5$ on your notebook and check how many maximum edges you will need so that one edge will not cross the another. 2 votes 2 votes Sahil_Lather commented Jan 27, 2023 i edited by Sahil_Lather Jan 27, 2023 reply Follow Share Thanks for the equation 0 votes 0 votes Please log in or register to add a comment.