The Gateway to Computer Science Excellence
+4 votes

The number of edges in a 'n' vertex complete graph is?

  1. $n ^{*} (n - 1) / 2$
  2. $n^{2}$
  3. $n ^{*} (n + 1) / 2$
  4. $n ^{*} (n + 1)$
in Graph Theory by Boss (30.8k points) | 1.6k views

1 Answer

+6 votes
Best answer
Option a is right answer

In a complete graph each vertex is associated with all other vertes . They dont have self loop

So in Complete graph of n vertices

each vertex has a degree of n-1

Therfore n vertex will have n (n-1) degree....1

And we know that sum of degree of vertex = 2*edges

n*(n-1) = 2*e

e = n(n-1)/2
by Loyal (9.9k points)
selected by

Related questions

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,324 answers
105,169 users