in Graph Theory
624 views
1 vote
1 vote

Number of distinct graphs with p vertices and q edges ( p not equal to q) is always equal to

a) p

b) q

c)min(p,q)

d)max (p,q)

e) none of this

in Graph Theory
624 views

1 Answer

5 votes
5 votes
Best answer
I think, None of this should be answer for this question. total no of distinct graphs will be
p(p-1)/2 C q
selected by

2 Comments

any reference for it??
0
0
It is obvious. With p vertices $p(p-1)/2\;$ maximum edges possible. Out of which we have to select q edges.
0
0

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