G是一个非连通无向图,共有28条边,则该图至少有___个顶点。【西安电子科技大学2001软件一、8(2分)】___
设G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 A. 6 B. 8 C. 9 D. 10 E. n个顶点构成的无向完全图最多有(n(n-1))/2条
6.G是一个非连通无向图,共有28条边,则该图至少有___个顶点。 7.在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要___条弧。 8.在有n个顶点的有向图中,每个顶点的度最大可达___。 9.设G为具有N个顶点的无向连通图,则G中至少有___条边。 10.n个顶点的连通无向图,其边的条...
【基础】2026年 东南大学0812Z2人工智能《930人工智能专业基础之数据结构》考研基础训(1)
（5）G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。A．7B．8C．9D．10 答案：C 解释：8个顶点的无向图最多有8*7/2=28条边，再添加一个点即构成非连通无向图，故至 少有9个顶点。（6）若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则 该图一定是（...
⑺ G是一个非连通无向图,共有28条边,则该图至少有〔 〕个顶点。 A 6 B 7 C 8 D 9 [解答]D [分析]n个顶点的无向图中,边数e≤n(n-1)/2,将e=28代入,有n≥8,现已知无向图非连通,则n=9。⑻ 最小生成树指的是〔 〕。 A 由连通网所得到的边数最少的生成树 B 由连通网所得...
7.G是一个非连通无向图,共有28条边,则该图至少有___个顶点。 8. 在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要___条弧。 9.在有n个顶点的有向图中,每个顶点的度最大可达___。 10.设G为具有N个顶点的无向连通图,则G中至少有___条边。 11.n个顶点的连通无向图,其边的条...
6、G 是一个非连通无向图,共有28条边,则该图至少有___个顶点。 A. 8 B. 9 C. 10 D. 12 7、在下面算法中,___算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。 A. 堆排序 B. 冒泡排序 C. 插入排序 D. 快速排序 8、与其它查找方法相比,散列查找法的特点是___。 A...
(8)G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 A 6 B 7 C 8 D 9 n个顶点的无向图中,边数e≤n(n1、/2,将e=28代入,有n≥8,现已知无向图非连通,则n=9。 (9)假设一个有向图具有n个顶点e条边,该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边的时间复杂度是( )。