数据结构里,图由()和()组成。
第1题:
A.与图的顶点和边数有关
B.只与图的边数有关
C.只与图的顶点数有关
D.与边数的平方有关
第2题:
拓扑排序的图中______表示活动。
A.顶点
B.边
C.图
D.边或顶点
第3题:
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为
A.7
B.8
C.9
D.10
第4题:
对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。
第5题:
采用邻接表存储图所用的空间大小()。
第6题:
下面关于图的存储的叙述中正确的是()。
A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关
B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关
C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关
D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关
第7题:
在带权图中,两个顶点之间的路径长度是()。
第8题:
A.按照设定条件取出子图
B.合并边相同的属性
C.取两个图的公共顶点和边作为新图,并保持前一个图顶点与边的属性
D.反转图中所有边的方向
第9题:
图是一种多对多的结构,包括顶点和边,则边是指()。
第10题:
对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。