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

题目内容 （请给出正确答案）
若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为（ ）

A.初等链
B.圈
C.回路
D.饱和链

参考答案

参考解析
解析：
更多 “若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为（ ）A.初等链 B.圈 C.回路 D.饱和链” 相关考题
考题 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为A．7B．8C．9D．10
查看答案
考题 无向图中一个顶点的度是指图中(41)。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数
查看答案
考题 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
查看答案
考题 SparkGraphX中类Graph的reverse方法可以()。 A.按照设定条件取出子图B.合并边相同的属性C.取两个图的公共顶点和边作为新图，并保持前一个图顶点与边的属性D.反转图中所有边的方向
查看答案
考题 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e
查看答案
考题 无向图中一个顶点的度是指图中() A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数
查看答案
考题 ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
查看答案
考题 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。A.S B.S-1 C.S+1 D.n
查看答案
考题 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
查看答案
考题 图是一种多对多的结构，包括顶点和边，则边是指（）。A、顶点之间的关系B、边之间的关系C、图中的数据元素称为边D、顶点与边之间的关系
查看答案
考题 对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
查看答案
考题 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。A、 nB、 eC、 n+eD、 2e
查看答案
考题 如果从一个顶点出发又回到该顶点，则此路径叫做（）。
查看答案
考题 在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
查看答案
考题 对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
查看答案
考题 无向图中一个顶点的度是指图中（）A、通过该顶点的简单路径数B、通过该顶点的回路数C、与该顶点相邻的顶点数D、与该顶点连通的顶点数
查看答案
考题 混合过程中欲使截面的顶点数相同，可以（）。A、打断截面B、混合顶点C、在截面边线上再次绘制图线D、使用一点作为截面E、删除顶点多的截面的顶点
查看答案
考题 填空题假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）
查看答案
考题 单选题图是一种多对多的结构，包括顶点和边，则边是指（）。A 顶点之间的关系B 边之间的关系C 图中的数据元素称为边D 顶点与边之间的关系
查看答案
考题 填空题在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
查看答案
考题 填空题对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
查看答案
考题 单选题无向图中一个顶点的度是指图中（）A 通过该顶点的简单路径数B 通过该顶点的回路数C 与该顶点相邻的顶点数D 与该顶点连通的顶点数
查看答案
考题 单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A n×eB n+eC 2nD 2e
查看答案
考题 填空题对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
查看答案
考题 单选题在网络图论中，有一个顶点出发到另一个顶点所经过的顶点序列称为（）。A 边B 弧C 路径D 网络
查看答案
考题 单选题在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。A  nB  eC  n+eD  2e
查看答案
考题 填空题如果从一个顶点出发又回到该顶点，则此路径叫做（）。
查看答案
热门标签
最新试卷