首页学历类考试大学计算机科学
(填空题)

连通分量是无向图中的()连通子图

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    连通分量是无向图中的极小连通子图。

    答案解析

  • (判断题)

    图的连通分量是无向图的极小连通子图。

    答案解析

  • (简答题)

    请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。

    答案解析

  • (判断题)

    一个无向连通图的生成树是图的极小的连通子图。

    答案解析

  • (判断题)

    一棵无向连通图的生成树是其极大的连通子图

    答案解析

  • (判断题)

    强连通分量是有向图中的极大强连通子图。

    答案解析

  • (填空题)

    无向图G中极大连通子图称为G的()。

    答案解析

  • (单选题)

    一个有n个顶点的无向连通图,它所包含的连通分量个数为()。

    答案解析

  • (填空题)

    在无向图中,若从顶点A到顶点B存在(),则称A与B之间是连通的。

    答案解析

快考试在线搜题