首页
›
答案
›
题库
›
远程教育
›
电大
下列关于有向带权图G的叙述中,错误的是()
下列关于有向带权图G的叙述中,错误的是()
A.图G的任何一棵生成树都不含有回路
B.图G生成树所含的边数等于顶点数减1
C.图G含有回路时无法得到拓扑序列
D.图G的最小生成树总是唯一的
正确答案:D
标签:
回路
拓扑
点数
上一条:
具有10个顶点的无向图至少需要()个边才能确保是一个连通图。
下一条:
邻接表是图的一种()