(名词解析)
连通分量
正确答案
对于一个无向图,其极大连通子图叫做该图一个连通分量。
答案解析
略
相似试题
(填空题)
任何连通图的连通分量只有一个,即是()。
(填空题)
连通分量是无向图中的()连通子图
(判断题)
连通分量是无向图中的极小连通子图。
(判断题)
图的连通分量是无向图的极小连通子图。
(判断题)
强连通分量是有向图中的极大强连通子图。
(名词解析)
连通分量
(名词解析)
强连通分量
(单选题)
一个有n个顶点的无向连通图,它所包含的连通分量个数为()。
(简答题)
请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。