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

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

设G是n个结点的无向完全图则图G的边数是多少？设D是n个结点的有向完全图则图D的边数又是多少？

设G是n个结点的无向完全图，则图G的边数是多少？设D是n个结点的有向完全图，则图D的边数又是多少？

参考答案

您可能感兴趣的试题

● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于

答案解析
若无向图G=（V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（)。【201

答案解析
设G是5个结点的无向完全图则从G中删去______条边可以得到树．

答案解析
● 已知某带权图G 的邻接表如下所示其中表结点的结构为: 则图G 是 (35) 。 (35)A. 无向图B. 完全

答案解析
若无向图G=(V E)中含有7个顶点要保证图G在任何情况下都是连通的则需要的边数最少是( )。【201

答案解析
设无向图G有16条边且每个顶点的度数都是2 则图G有()个顶点。

答案解析
设无向图G的邻接矩阵为则G的边数为()。

答案解析