网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

连通且不含圈的无向图，称为（）。

  • A、道路
  • B、连通图
  • C、树
  • D、链

参考答案

更多 “连通且不含圈的无向图，称为（）。A、道路B、连通图C、树D、链” 相关考题
考题 一个无向连通图的生成树是含有该连通图所有顶点的________。 A、极大连通子图B、极大子图C、极小连通子图D、极小子图
查看答案
考题 连通图是指图中任意两个顶点之间()。 A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图
查看答案
考题 无圈的图称为树图,简称树。()
查看答案
考题 一个无向连通图的生成树是含有该连通图的全部顶点的( )。 A: 极小连通子图B: 极小子图C: 极大连通子图D: 极大子图
查看答案
考题 一个无圈的连通图就是() A、树B、最小支撑树C、支撑子图D、有向图
查看答案
考题 完全图包括() A、无向完全图B、有向完全图C、连通图D、完全连通图
查看答案
考题 连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。() 此题为判断题(对，错)。
查看答案
考题 下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
查看答案
考题 一个无向连连通图的生成树是含有该连通图的全部项点的_______。A.极小连通子图B.极小子图C.极大连通子图D.极大子图
查看答案
考题 拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图
查看答案
考题 连通分量是无向图中的（）连通子图
查看答案
考题 关于图论中图的概念，以下叙述（）正确。A、图中的边可以是有向边，也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通
查看答案
考题 一个无圈的连通图称为（）。
查看答案
考题 无向图G中极大连通子图称为G的（）。
查看答案
考题 有向图的极大强连通子图称为（）
查看答案
考题 图的连通分量是无向图的极小连通子图。
查看答案
考题 一个无向连通图的生成树是图的极小的连通子图。
查看答案
考题 连通分量是无向图中的极小连通子图。
查看答案
考题 一棵无向连通图的生成树是其极大的连通子图
查看答案
考题 填空题有向图的极大强连通子图称为（）
查看答案
考题 填空题连通分量是无向图中的（）连通子图
查看答案
考题 填空题一个无圈的连通图称为（）。
查看答案
考题 单选题连通且不含圈的无向图，称为（）。A 道路B 连通图C 树D 链
查看答案
考题 判断题图的连通分量是无向图的极小连通子图。A 对B 错
查看答案
考题 填空题无向图G中极大连通子图称为G的（）。
查看答案
考题 判断题一个无向连通图的生成树是图的极小的连通子图。A 对B 错
查看答案
考题 多选题关于图论中图的概念，以下叙述（）正确。A图中的边可以是有向边，也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通
查看答案
热门标签
最新试卷