对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。

对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。


相关考题:

设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路

以下有关图的说法中不正确的为( )。 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=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量

设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,2,4,3D.1,4,2,3

若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。A.11B.10C.9D.8

在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。

在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

在一个无向图中,若存在一条边,则称Vi和Vj为该边的两个端点,并称他们互为()。

对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。

设G为具有N个顶点的无向连通图,则G至少有()条边。

对于一个图G,若边集E(G)为有向边的集合,则该图为()。

对于一个图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

填空题在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。

填空题在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

填空题在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

填空题对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。

填空题对于一个图G,若边集合E(G)为有向边的集合,则称该图为()。

填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

填空题在一个无向图中,若存在一条边,则称Vi和Vj为该边的两个端点,并称他们互为()。

填空题对于一个图G,若边集E(G)为有向边的集合,则该图为()。

填空题对于一个图G,若边集E(G)为无向边的集合,则该图为()。