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

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

无环、无多重边的图称为 ，多重图允许包含多重边。

参考答案和解析
A
更多 “无环、无多重边的图称为 ，多重图允许包含多重边。” 相关考题
考题 下列关于图的说法中,错误的为()。 A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图
查看答案
考题 n个顶点的无向图,最少有()条边,最多有()条边。
查看答案
考题 一个非连通无向图(无自回路和多重边)有66条边，那么它至少有()个顶点。A.11B.12C.13D.14
查看答案
考题 以下关于“多重引线”命令的说法哪个是错误的()。A.多重引线的内容类型有“块”、“多行文字”或“无”B.多重引线的引线类型有“直线”、“样条曲线”或“无”C.多重引线可先创建箭头，也可先创建尾部或内容D.多重引线对象不可包含多条引线，因此一个注解不可以指向图形中的多个对象
查看答案
考题 以下有关图的说法中不正确的为( )。 A.若两个端点之间不止一条边，则称具有多重边B.若一条边的两个端点相同，则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图
查看答案
考题 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。A．11B．10C．9D．8
查看答案
考题 对于无向图来说,若深度优先遍历过程中遇到回边(即指向已访问过的顶点的边),则必定存在环。() 此题为判断题(对，错)。
查看答案
考题 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。A.11 B.10 C.9 D.8
查看答案
考题 邻接多重表可以用以表示无向图，也可用以表示有向图
查看答案
考题 图是一种多对多的结构，包括顶点和边，则边是指（）。A、顶点之间的关系B、边之间的关系C、图中的数据元素称为边D、顶点与边之间的关系
查看答案
考题 以下关于“多重引线”命令的说法哪个是错误的？（）A、多重引线的内容类型有“块”、“多行文字”或“无”B、多重引线的引线类型有“直线”、“样条曲线”或“无”C、多重引线可先创建箭头，也可先创建尾部或内容D、多重引线对象不可包含多条引线，因此一个注解不可以指向图形中的多个对象
查看答案
考题 下列关于图的说法中，错误的为（）。A、点表示所研究的事物对象B、边表示事物之间的联系C、无向图是由点及边所构成的图D、无环的图称为简单图
查看答案
考题 关于图论中图的概念，以下叙述（）正确。A、图中的边可以是有向边，也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通
查看答案
考题 下列对简单图的定义叙述正确的是（）。A、不含环的图称为简单图B、不含多重边的图为简单图C、不含环和多重边的图称为简单图D、含环和多重边的图称为简单图
查看答案
考题 没有环和多重边的图成为（），否则成为（）
查看答案
考题 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。
查看答案
考题 带方向的边和不带方向的边分别称为（）。A、有向图B、无向图C、有向边D、无向边
查看答案
考题 具有n个顶点的有向无环图最多有多少条边？
查看答案
考题 对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。
查看答案
考题 对于一个图G，若边集E（G）为无向边的集合，则该图为（）。
查看答案
考题 设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
考题 问答题具有n个顶点的有向无环图最多有多少条边？
查看答案
考题 填空题没有环和多重边的图成为（），否则成为（）
查看答案
考题 填空题对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。
查看答案
考题 填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
考题 单选题下列对简单图的定义叙述正确的是（）。A 不含环的图称为简单图B 不含多重边的图为简单图C 不含环和多重边的图称为简单图D 含环和多重边的图称为简单图
查看答案
考题 多选题带方向的边和不带方向的边分别称为（）。A有向图B无向图C有向边D无向边
查看答案
考题 判断题邻接多重表可以用以表示无向图，也可用以表示有向图A 对B 错
查看答案
热门标签
最新试卷