热门标签
标签: 无向
以下是与 "无向" 标签相关的所有文章。
- 给定下列序列,()可以构成无向简单图的结点次数序列。
- 设无向图G=〈V,E〉,|E|=12。已知有6个3度顶点,其他顶点的度数均小于3。问G中至少有()个顶点?
- 设无向图G有18条边且每个顶点的度数都是3,则图G有()个顶点。
- 有e条边的无向图,在邻接表中有e个结点。
- 无向图的邻接矩阵可用一维数组存储。
- 邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。
- 只有连通无向图存在生成树。
- 设无向图的顶点个数为n,则该图最多有()条边。
- 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()
- 任何一个无向连通图的最小生成树