有向图G中极大强连通子图称为G的()。
填空题查看答案
一棵无向连通图的生成树是其极大的连通子图
判断题查看答案
有向图的极大强连通子图称为()
填空题查看答案
在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
填空题查看答案
图的连通分量是无向图的极小连通子图。
判断题查看答案
一个无向连通图的生成树是图的极小的连通子图。
判断题查看答案
图G的生成树是该图的一个极小连通子图
判断题查看答案
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
判断题查看答案
设G为具有N个顶点的无向连通图,则G至少有()条边。
填空题查看答案