问答题

在n个顶点的非空无向图中，最多有__________个连通分量。【中南大学2003三、10(1分)】

【参考答案】

正确答案：n
<上一题 目录 下一题>
热门 试题

单项选择题
不是所有的AOV网都有一个拓扑序列。( )【武汉理工大学2002二、8(1分)】
A．正确
B．错误
单项选择题
拓扑排序的有向图中，最多存在一条环路。( )【大连海事大学2001一、6(1分)】
A．正确
B．错误
相关试题