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

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

图是一种多对多的结构，包括顶点和边，则边是指（）。

  • 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、只与图的边数有关
查看答案
考题 对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
查看答案
考题 对于一个具有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 顶点与边之间的关系
查看答案
考题 单选题数据结构里，图由（）和（）组成。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 不是出边
查看答案
热门标签
最新试卷