导航:题目详情 | 答案解析 | 相关问题 | 最新问题 无向图G=(V E)是(7 28)图(即n=7 m=28) 问G是简单图还是多重图?说明理由. 大学 2020-02-07 17:52:51 理由 已帮助 人 无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由. 热搜:结点的度全为偶数的无向简单图一定可以一笔画 答案解析 难度★★☆ 搜索 是多重图,因为若图为完全图(边最多的简单图情况)边也只能达到:m=n·(n-1)/2=7×6/2=21,所以问题中的无向图只能为多重图,即有某些结点对之间存在多条边的情况. 相关问题 1、若无向图G=(V E)中含有7个顶点 要保证图G在任何情况下都是连通的 则需要的边数最少是()。【201 2017-07-18 2、假定图G=(V E)是有向图 V={1 2 … N} N≥1 G以邻接矩阵方式存储 G的邻接矩阵为A 即A是一个二维数组 2019-12-07 3、设G=<V E>为无向图 |V|=7 |E|=23 则G一定不是简单图。() 2022-08-14 4、如果无向图G=(V E)是简单图 并且|V|=n>0 那么图G最多包含多少条边? If undirected graph G = 2022-08-14 5、若无向图G = (V E) 中含n个顶点 则至少需要有()条边 才能保证图G一定是连通的。 2022-08-30 6、给定图G=(V E) |V|=n |E|=m 其邻接矩阵的空间复杂度为() 2022-08-30