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

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


参考答案和解析
错误

相关考题:

下列关于图的说法中,错误的为()。 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.11B.10C.9D.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有向无环图