(判断题)
连通分量是无向图中的极小连通子图。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
图的连通分量是无向图的极小连通子图。
(填空题)
连通分量是无向图中的()连通子图
(判断题)
一个无向连通图的生成树是图的极小的连通子图。
(简答题)
请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
(填空题)
一个连通图的()是一个极小连通子图。
(判断题)
一棵无向连通图的生成树是其极大的连通子图
(判断题)
强连通分量是有向图中的极大强连通子图。
(填空题)
无向图G中极大连通子图称为G的()。
(判断题)
图G的生成树是该图的一个极小连通子图