在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。A．mAB．AC．AmD．Am-1
在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要n条弧。() 此题为判断题(对，错)。
若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是( )。A.有向图的邻接矩阵可以是对称矩阵B.第i行的非零元素个数为顶点i的出度C.第i行的非零元素个数为顶点i的入度D.有向图的邻接矩阵中非零元素个数为图中弧的数目
在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。
在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
若在有向图G中存在一条弧i,Vj，则称顶点Vj（）于顶点Vi。
对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。
若某有向图的邻接矩阵中共有10个值为1的元素，则说明此有向图中共有（）条弧。
在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
n个顶点的完全有向图中含有（）。A、n-1条有向边B、n条有向边C、n（n-1）/2条有向边D、n（n-1）条有向边
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）A、nB、eC、2nD、2e
填空题在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。
填空题对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。
填空题若某有向图的邻接矩阵中共有10个值为1的元素，则说明此有向图中共有（）条弧。
单选题n个顶点的完全有向图中含有（）。An-1条有向边Bn条有向边Cn（n-1）/2条有向边Dn（n-1）条有向边
填空题在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
填空题在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。
判断题在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。A对B错
单选题设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）AnBeC2nD2e
填空题顶点个数为10的完全无向图中共有（）条无向边。