首页
设连通带权图G中有n个顶点,使用普里姆算法构造G的最小生成树T,T中含有的边数是__________。
2024-11-07 01:35:42
数据结构与算法(13003)
设连通带权图G中有n个顶点,使用普里姆算法构造G的最小生成树T,T中含有的边数是__________。
【正确答案】:n-1
上一篇:
图G的邻接矩阵不是一个对称矩阵,则图G一定是______图。
下一篇:
若有向无环图G存在2个入度为0的结点,则G至少存在______个不同的拓扑序列。