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条边,则该无向图中所有顶点的入度之和为()AnBeC2nD2e
单选题对于一个无向图,下面()种说法是正确的。A 每个顶点的入度等于出度B 每个顶点的度等于其入度与出度之和C 每个顶点的入度为0D 每个顶点的出度为0
多选题凸轮机构从动件的推程采用等速运动规律时,会发生刚性冲击的是()。A推程的全过程B推程始点C远休止始点D推程中点
单选题在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。A入边B出边C入边和出边D不是出边