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

题目内容 (请给出正确答案)
单选题
图是一种多对多的结构,包括顶点和边,则边是指()。
A

顶点之间的关系

B

边之间的关系

C

图中的数据元素称为边

D

顶点与边之间的关系


参考答案

参考解析
解析: 暂无解析
更多 “单选题图是一种多对多的结构,包括顶点和边,则边是指()。A 顶点之间的关系B 边之间的关系C 图中的数据元素称为边D 顶点与边之间的关系” 相关考题
考题 某图所有顶点的度数之和为200,则边数为()条。

考题 某无向图有28条边,则其顶点数最少为()。

考题 n个顶点的连通图至少()条边,最多()条边。

考题 下面关于图(网)的叙述,正确的是( )。A.连通无向网的最小生成树中,顶点数恰好比边数多1B.若有向图是强连通的,则其边数至少是顶点数的2倍C.可以采用AOV网估算工程的工期D.关键路径是AOE网中源点至汇点的最短路径

考题 设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路

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

考题 用邻接表存储图所用的空间大小() A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关

考题 拓扑排序的图中______表示活动。A.顶点B.边C.图D.边或顶点

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

考题 设无向图的顶点个数为n,则该图最多有()条边。

考题 采用邻接表存储图所用的空间大小()。A、与图的顶点数和边数都有关B、与图的顶点数和边数都无关C、只与图的顶点数有关D、只与图的边数有关

考题 图是一种多对多的结构,包括顶点和边,则边是指()。A、顶点之间的关系B、边之间的关系C、图中的数据元素称为边D、顶点与边之间的关系

考题 对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。

考题 对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。

考题 数据结构里,弧是有向图的()的另一种称呼。A、顶点B、边C、角度D、都不对

考题 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。

考题 在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。A、入边B、出边C、入边和出边D、不是出边

考题 对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为()和()。

考题 数据结构里,图由()和()组成。A、顶点和边B、权和边C、网和边D、箭头和顶点

考题 设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

考题 单选题数据结构里,图由()和()组成。A 顶点和边B 权和边C 网和边D 箭头和顶点

考题 填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

考题 单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()A n×eB n+eC 2nD 2e

考题 填空题对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。

考题 单选题数据结构里,弧是有向图的()的另一种称呼。A 顶点B 边C 角度D 都不对

考题 单选题采用邻接表存储图所用的空间大小()。A 与图的顶点数和边数都有关B 与图的顶点数和边数都无关C 只与图的顶点数有关D 只与图的边数有关

考题 单选题在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。A 入边B 出边C 入边和出边D 不是出边