The Gateway to Computer Science Excellence
0 votes

Plz explain ??

in Graph Theory by Active (1.5k points) | 60 views
If possible (detail explanation ).. not directly answer. So that I could understand it clearly and could solve in future..
complete graph of 6 vertices has 15 edges

given graph has 7 edges so complement has 15-7=8 edges
I think u have used :-

Sum of degree of all vertices= 2*No of edges

Given:- 14=2E , so E=7

For complete graph with six vertices:-

6*5=2E , so E =15

Hence no of edges in G complement =15-7=8...


Thanks .. I got it...

1 Answer

0 votes
Degrees are (5,2,2,2,2,1)

take (n-1) 6-1 =5 and subtract from the degree
(0,3,3,3,3,4) this will be degree sequence of complement ..

sum of degrees is 16=2e

so no of edges are 8
by Junior (663 points)
edited by
I have understood this que by some other method , but I  didn't understand this. Plz explain little bit more...
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
50,737 questions
57,384 answers
105,340 users