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

题目内容 (请给出正确答案)

无环、无多重边的图称为简单图,多重图允许包含环和多重边。


参考答案和解析
错误
更多 “无环、无多重边的图称为简单图,多重图允许包含环和多重边。” 相关考题
考题 下列关于图的说法中,错误的为()。 A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图

考题 一个非连通无向图(无自回路和多重边)有66条边,那么它至少有()个顶点。A.11B.12C.13D.14

考题 以下有关图的说法中不正确的为( )。 A.若两个端点之间不止一条边,则称具有多重边B.若一条边的两个端点相同,则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图

考题 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。A.11B.10C.9D.8

考题 对于无向图来说,若深度优先遍历过程中遇到回边(即指向已访问过的顶点的边),则必定存在环。() 此题为判断题(对,错)。

考题 网络图是一张( )图。A.有向无环B.无向有环C.无向无环D.有向有环

考题 AOV网是一种()。A.有向图 B.无向无环图 C.无向图 D.有向无环图

考题 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。A.11 B.10 C.9 D.8

考题 概念分层图是()图。A、无向无环B、有向无环C、有向有环D、无向有环

考题 邻接多重表可以用以表示无向图,也可用以表示有向图

考题 下列关于图的说法中,错误的为()。A、点表示所研究的事物对象B、边表示事物之间的联系C、无向图是由点及边所构成的图D、无环的图称为简单图

考题 下列对简单图的定义叙述正确的是()。A、不含环的图称为简单图B、不含多重边的图为简单图C、不含环和多重边的图称为简单图D、含环和多重边的图称为简单图

考题 没有环和多重边的图成为(),否则成为()

考题 对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。

考题 带方向的边和不带方向的边分别称为()。A、有向图B、无向图C、有向边D、无向边

考题 具有n个顶点的有向无环图最多有多少条边?

考题 数据结构里,图按照边的不同,可分为无向图和()。A、有向图B、无向图C、混合图D、以上都不对

考题 AOV网是一种()。A、有向图B、无向图C、无向无环图D、有向无环图

考题 问答题具有n个顶点的有向无环图最多有多少条边?

考题 单选题数据结构里,图按照边的不同,可分为无向图和()。A 有向图B 无向图C 混合图D 以上都不对

考题 填空题没有环和多重边的图成为(),否则成为()

考题 单选题网络图是一张(  )图。A 有向无环B 无向有环C 无向无环D 有向有环

考题 填空题没有自环和()的图称为简单图。

考题 单选题下列对简单图的定义叙述正确的是()。A 不含环的图称为简单图B 不含多重边的图为简单图C 不含环和多重边的图称为简单图D 含环和多重边的图称为简单图

考题 多选题带方向的边和不带方向的边分别称为()。A有向图B无向图C有向边D无向边

考题 单选题概念分层图是()图。A 无向无环B 有向无环C 有向有环D 无向有环

考题 判断题邻接多重表可以用以表示无向图,也可用以表示有向图A 对B 错

考题 单选题AOV网是一种()。A 有向图B 无向图C 无向无环图D 有向无环图