in Graph Theory
5,604 views
0 votes
0 votes
A simple non directed graph contains 21 edges, 3 vertices of degree 4 and the other vertices are of degree 2. then the number of vertices in the graph is ?
in Graph Theory
5.6k views

1 comment

By handshaking,

sum of degree of vertices = 2*E, Let V be the total vertices

3*4 + (V-3)*2 = 2*21

(V-3)*2 = 30

V = 18
0
0

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true