答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

试证明具有n个顶点的无向图的边的数目至多等于n(n-l)/2。

试证明具有n个顶点的无向图的边的数目至多等于n（n-l)/2。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在n个顶点和e条边的无向图的邻接表中，存放表头结点的数组的大小为（)。

答案解析
在n个顶点和e条边的无向图的邻接表中，边结点的个数为（)。

答案解析
在含有n个顶点e条边的不带权无向图的邻接矩阵中，零元素的个数为（)。A.n²－eB.eC.2eD.n²－2e

答案解析
有n个顶点的无向图的边数最少为（)。A、0B、1C、n－1D、n

答案解析
在一个具有n个顶点和e条边的无向图的邻接表中边结点的个数为（)。A nB neC eD 2e

答案解析
设图G是有n个顶点的连通图试证明所有具有n个顶点和n-1条边的连通图是树图。

答案解析
在含n个顶点和e条边的无向图的邻接矩阵中零元素的个数为()

答案解析