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