填空题
正确答案
答案解析
略
相似试题
一个无向连通图的生成树是图的极小的连通子图。
判断题查看答案
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
填空题查看答案
图G的生成树是该图的一个极小连通子图
判断题查看答案
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
判断题查看答案
一棵无向连通图的生成树是其极大的连通子图
判断题查看答案
任何一个无向连通图的最小生成树（）
单选题查看答案
一个连通图的最小生成树（）。
单选题查看答案
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
单选题查看答案
图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
判断题查看答案