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

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

具有10个顶点的无向图，边的总数最多为__________。【华中理工大学2000一、7（1分)】

具有10个顶点的无向图，边的总数最多为__________。【华中理工大学2000一、7(1分)】

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

参考答案

您可能感兴趣的试题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（)。A、e／2B

答案解析
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（)。

答案解析
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和_

答案解析
若G是一个具有36条边的非连通无向图(不含自回路和多重边) 则图G至少有(64)个顶点。A.11B.10C.9D.8

答案解析
对于一个具有n个顶点和e条边的有向图和无向图在其对应的邻接表中所含边结点分别有_______个和_

答案解析
具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

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

答案解析