9 votes 9 votes A non-planar graph with minimum number of vertices has $9$ edges, $6$ vertices $6$ edges, $4$ vertices $10$ edges, $5$ vertices $9$ edges, $5$ vertices Graph Theory gate1992 graph-theory normal graph-planarity + – Kathleen asked Sep 12, 2014 retagged Apr 19, 2021 by Lakshman Bhaiya Kathleen 3.1k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
16 votes 16 votes A non-planar graph with minimum number of vertices has 10 edges, 5 vertices i.e K5 A non-planar graph with minimum number of edges has 9 edges, 6 vertices i.e K3,3 rishu_darkshadow answered Oct 6, 2017 rishu_darkshadow comment Share Follow See all 0 reply Please log in or register to add a comment.
6 votes 6 votes Answer: C Rajarshi Sarkar answered Apr 25, 2015 Rajarshi Sarkar comment Share Follow See all 2 Comments See all 2 2 Comments reply LeenSharma commented Dec 2, 2015 reply Follow Share Please Explain! 0 votes 0 votes minal commented Dec 10, 2015 reply Follow Share k5, k3,3 which are non planner , but k5 with minimum vertex ... 5, so no of edges n(n-1)/2 = 10 edges . 2 votes 2 votes Please log in or register to add a comment.
1 votes 1 votes Answer: C Using Planarity criteria relation $e \leq 3\times v -6,$ All other option satisfies this relation except option $(C)$ i.e$10 \nleqslant 3 \times 5-6$ sourav. answered Apr 2, 2018 sourav. comment Share Follow See 1 comment See all 1 1 comment reply ankitgupta.1729 commented Apr 6, 2018 reply Follow Share sir , I think it is not sufficient condition..because for K3,3 , 9<= 3*6 - 6 but it is non-planar graph..please correct me if I m wrong.. 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes . akshay_123 answered Sep 3, 2023 akshay_123 comment Share Follow See all 0 reply Please log in or register to add a comment.