有向图中顶点之间关系的特征是:每个顶点可以有________。 A、一个前驱B、一个后继C、多个前驱D、多个后继
在有n个顶点的有向图中,每个顶点的度最大可达2*(n-1)。() 此题为判断题(对,错)。
在有向图中,度为0的顶点称为终端顶点(或叶子)。()
在有n个顶点的无向完全图中,有()条边。 A、n×(n-1)/2B、n×(n-1)C、n×(n+1)D、n2
在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要n条弧。() 此题为判断题(对,错)。
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )A.DoutB.Dout-1C.Dout+1D.n
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于A.16B.4C.0D.2
在有向图中每个顶点的度等于该顶点的( )。A.入度B.出度C.入度与出度之和D.入度与出度之差
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )A.图中每个顶点的入度B.图中每个顶点的出度C.图中弧的条数D.图中连通分量的数目
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。A.SB.S-1C.S+1D.n
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为()。A、 sB、 s-1C、 s+1D、 n
有向图中每个顶点的度等于该顶点的()A、入度B、出度C、入度与出度之和D、入度与出度之差
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()A、nB、n+1C、n-1D、n*(n-1)
在有n个顶点的有向图中,每个顶点的度最大可达()。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()A、n×eB、n+eC、2nD、2e
在一个有向图中,所有顶点入度之和等于所有顶点出度之和的()倍。
在有向图中每个顶点的度等于该顶点的()。A、入度B、出度C、入度与出度之和D、入度与出度之差
在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。
在一个具有n个顶点的有向图中,若所有顶点的出度之和为S,则所有顶点的入度之和为()。A、SB、s-1C、s+1D、n
单选题在一个具有n个顶点的有向图中,若所有顶点的出度之和为S,则所有顶点的入度之和为()。ASBs-1Cs+1Dn
单选题有向图中每个顶点的度等于该顶点的()A入度B出度C入度与出度之和D入度与出度之差
填空题在有n个顶点的有向图中,每个顶点的度最大可达()。
填空题在一个有向图中,所有顶点入度之和等于所有顶点出度之和的()倍。
单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()An×eBn+eC2nD2e
单选题已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()AnBn+1Cn-1Dn*(n-1)
填空题在一个具有n个顶点的无向完全图中,包含有()条边,在一个具有n个顶点的有向完全图中,包含有()条边。
判断题在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和。()A对B错