（填空题）
有向图G中极大强连通子图称为G的（）。
正确答案
答案解析
略
相似试题
（填空题）
有向图的极大强连通子图称为（）
（判断题）
强连通分量是有向图中的极大强连通子图。
（填空题）
无向图G中极大连通子图称为G的（）。
（填空题）
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
（简答题）
请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
（判断题）
图G的生成树是该图的一个极小连通子图
（判断题）
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
（填空题）
在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。
（判断题）
一棵无向连通图的生成树是其极大的连通子图
