current position:Home>If an undirected graph G has 100 edges, how many vertices does the undirected graph have at least

If an undirected graph G has 100 edges, how many vertices does the undirected graph have at least

2022-02-03 01:04:30 CSDN Q & A

Undirected graph G Altogether 100 side , At least how many vertices are there in an undirected graph




Refer to the answer 1:

Fixed point of fully connected graph n And the number of sides m Satisfy :
m = n(n-1)/2
n(n-1) >200

n = 15

For reference




Refer to the answer 2:

copyright notice
author[CSDN Q & A],Please bring the original link to reprint, thank you.
https://en.primo.wiki/2022/02/202202030104285631.html

Random recommended