以下有关图的说法中不正确的为( )。 A.若两个端点之间不止一条边,则称具有多重边B.若一条边的两个端点相同,则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。A.11B.10C.9D.8
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,4,2,3D.1,2,4,3
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。A.11B.10C.9D.8
若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={, ,,,,},则G的拓扑序列有哪些?(写出结论即可)
在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()
在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()
对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。
对于一个图G,若边集E(G)为有向边的集合,则该图为()。
设有向无环图G中的有向边集合E={1,2,2,3,3,4,1,4},则下列属于该有向图G的一种拓扑排序序列的是()A、1,2,3,4B、2,3,4,1C、1,4,2,3D、1,2,4,3
对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。
对于一个图G,若边集E(G)为无向边的集合,则该图为()。
设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
单选题设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()A1,2,3,4B2,3,4,1C1,4,2,3D1,2,4,3
问答题若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={, ,,,,},则G的拓扑序列有哪些?(写出结论即可)
填空题在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
填空题在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
填空题在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()
填空题对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。
填空题对于一个图G,若边集合E(G)为有向边的集合,则称该图为()。
填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
填空题对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。
填空题在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()
填空题对于一个图G,若边集E(G)为无向边的集合,则该图为()。
填空题对于一个图G,若边集E(G)为有向边的集合,则该图为()。