Graph 给定一个图G=(V,E)证明E<;=n(n-1)/2表示所有n

Graph 给定一个图G=(V,E)证明E<;=n(n-1)/2表示所有n,graph,graph-theory,proof,Graph,Graph Theory,Proof,我试图找出解决这个问题的方法:给定一个图G=(V,E)证明E对于多个图,这个语句是错误的。以图表为例: /---\ O-----O 有两个顶点(O)和两条边;因此,n=2,e=2并替换为n(n-1)/2尝试使用数学溢出而不是堆栈溢出。提示:n(n-1)/2是一个特殊数字:它是从1到n-1的所有自然数的总和。

我试图找出解决这个问题的方法:给定一个图G=(V,E)证明E对于多个图,这个语句是错误的。以图表为例:

 /---\
O-----O

有两个顶点(
O
)和两条边;因此,
n=2,e=2
并替换为
n(n-1)/2尝试使用数学溢出而不是堆栈溢出。提示:n(n-1)/2是一个特殊数字:它是从1到n-1的所有自然数的总和。