考题
n个顶点的无向图,最少有()条边,最多有()条边。
考题
含n个顶点的无向连通图中最多含有____条边．
考题
在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。
A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
考题
在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。
A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
考题
凸轮机构从动件的推程采用等速运动规律时，会发生刚性冲击的是（）。A、推程的全过程B、推程始点C、远休止始点D、推程中点
考题
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A、边数B、度数C、入度D、出度
考题
图是一种多对多的结构，包括顶点和边，则边是指（）。A、顶点之间的关系B、边之间的关系C、图中的数据元素称为边D、顶点与边之间的关系
考题
初等圈的条件不包括（）。A、起始点是一个B、无重复点C、无奇点D、无重复边
考题
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
考题
在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。A、顶点序列B、边序列C、权值总和D、边的条数
考题
在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
考题
对于一个无向图，下面（）种说法是正确的。A、 每个顶点的入度等于出度B、 每个顶点的度等于其入度与出度之和C、 每个顶点的入度为0D、 每个顶点的出度为0
考题
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）A、nB、eC、2nD、2e
考题
在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
考题
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A、出边数B、入边数C、度数D、度数减1
考题
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A、入边B、出边C、入边和出边D、不是出边
考题
填空题假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）
考题
单选题图是一种多对多的结构，包括顶点和边，则边是指（）。A
顶点之间的关系B
边之间的关系C
图中的数据元素称为边D
顶点与边之间的关系
考题
单选题在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A
出边数B
入边数C
度数D
度数减1
考题
填空题在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
考题
单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A
边数B
度数C
入度D
出度
考题
填空题对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
考题
单选题设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）A
nB
eC
2nD
2e
考题
单选题对于一个无向图，下面（）种说法是正确的。A
每个顶点的入度等于出度B
每个顶点的度等于其入度与出度之和C
每个顶点的入度为0D
每个顶点的出度为0
考题
多选题凸轮机构从动件的推程采用等速运动规律时，会发生刚性冲击的是（）。A推程的全过程B推程始点C远休止始点D推程中点
考题
单选题在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A
入边B
出边C
入边和出边D
不是出边