(简答题)
动态子图功能和特点?
答案解析
(判断题)
图的连通分量是无向图的极小连通子图。
(名词解析)
父图与子图的平衡
(填空题)
一个连通图的()是一个极小连通子图。
一个无向连通图的生成树是图的极小的连通子图。
(单选题)
父图与子图平衡指子图的输入、输出流同父图相应加工的输入、输出流()
图G的生成树是该图的一个极小连通子图
一棵无向连通图的生成树是其极大的连通子图
一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。