一个有n个顶点的无向图,其中边数大于n-1,则该图必是___。A.完全图B.连通图C.非连通图D.树图
若G中每条边都是割边,则G一定是树。若G连通但是去掉任意一条边都不连通,则G一定是树。若G中恰好有n-1条边,则G一定是树。相关知识点: 试题来源: 解析 若G中恰好有n-1条边,则G一定是树。
百度试题 题目一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( ) A. n B. (n-1)2 C. n-1 D. n2 相关知识点: 试题来源: 解析 D.n2
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )。 A. n B. (n-1)2 C. n-1 D. n2 点击查看答案进入小程序搜题 你可能喜欢 讲述活动的最后一个步骤是 A.巩固和迁移新的讲述经验B.运用已有经验自由讲述C.学习新的讲述经验D.感知理解讲述对象 点击查看答案进入小程序搜题 ...
百度试题 结果1 题目:对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为:ﻭ A. n B. n1 C. n-1 D. n边数ﻭ 相关知识点: 试题来源: 解析 Aﻭ
百度试题 题目对于一个具有n个顶点的无向图用邻接矩阵存储,则该矩阵的大小是( ) A. n B. (n-1)2 C. n-1 D. n2 相关知识点: 试题来源: 解析 D.n2
参考答案:n-1 点击查看答案进入题库练习 填空题 在一个具有n个顶点的无向完全图中,包含有()条边,在一个具有n个顶点的有向完全图中,包含有()条边。 参考答案:n(n-1)/2;n(n-1) 点击查看答案进入题库练习 填空题 在一个图中,所有顶点的度数之和等于所有边数的()倍。 参考答案:2 点击查看答案进入题...
百度试题 题目对于一个具有n个顶点的无向图,如果采用邻接矩阵表示,则相应的矩阵大小是 。 A. n(n+1) B. (n-1)(n-1) C. n2 D. n(n-1) 相关知识点: 试题来源: 解析 C
一个具有n个顶点的无向图中,要连通所有顶点则至少需要_ n-1_条边。相关知识点: 试题来源: 解析 下面描述不正确的是( D ) A)顺序查找对表中元素存放位置无任何要求,当n较大时,效率低。 B)静态查找表中关键字有序时,可用二分查找。 C)分块查找也是一种静态查找表。 D)经常进行插入和删除操作时可以采用...