首页
连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的 树。
2024-08-04 00:30:35
数据结构(02331)
连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的 树。
【正确答案】:生成
【题目解析】:一个连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树。P153
上一篇:
二分查找的速度快效率高,但是它要求表按关键字有序并且 。
下一篇:
用邻接表存储含n个顶点e条边的有向无环图G,对G进行拓扑排序,算法的时间复杂度为______。