图是一种多对多的结构,包括顶点和边,则边是指()。
第1题:
A、若G是树,则其边数等于n-1
B、若G是欧拉图,则G中必有割边
C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点
D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
第2题:
A.与图的顶点和边数有关
B.只与图的边数有关
C.只与图的顶点数有关
D.与边数的平方有关
第3题:
第4题:
采用邻接表存储图所用的空间大小()。
第5题:
对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。
第6题:
29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
第7题:
对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为()和()。
第8题:
设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
第9题:
顶点和边
权和边
网和边
箭头和顶点
第10题:
n×e
n+e
2n
2e
第11题:
顶点
边
角度
都不对
第12题:
入边
出边
入边和出边
不是出边
第13题:
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。
A.11
B.10
C.9
D.8
第14题:
拓扑排序的图中______表示活动。
A.顶点
B.边
C.图
D.边或顶点
第15题:
第16题:
对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。
第17题:
数据结构里,弧是有向图的()的另一种称呼。
第18题:
在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。
第19题:
数据结构里,图由()和()组成。
第20题:
顶点之间的关系
边之间的关系
图中的数据元素称为边
顶点与边之间的关系
第21题:
第22题:
第23题:
与图的顶点数和边数都有关
与图的顶点数和边数都无关
只与图的顶点数有关
只与图的边数有关