0 votes 0 votes find the number of regions in a connected simple graph with 20 vertices each with a degree of 3 ? sailokesh1225 asked Sep 16, 2018 sailokesh1225 995 views answer comment Share Follow See 1 comment See all 1 1 comment reply Magma commented Sep 16, 2018 reply Follow Share 12 is the correct answer 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes given , 20 vertices degree of each vertex = 3 By using Handshake lemma 20*3 = 2*E = > E = 30 Now , using Eulers Formula , n - e+ f = 2 20 - 30 + f = 2 f = 12 Magma answered Sep 16, 2018 Magma comment Share Follow See all 0 reply Please log in or register to add a comment.