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

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


相关考题:

连通图是指图中任意两个顶点之间()。 A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图

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

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

对于连通无向图G,以下叙述中,错误的是( )。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的

下列命题正确的是(58)。A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈B.二部图的顶点个数一定是偶数C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图D.3-正则图的顶点个数可以是奇数,也可以是偶数

若非连通无向图G含有21条边,则G的顶点个数至少为 ( )A.7B.8C.21D.22

对于连通无向图 G,以下叙述守,错误的是(43)A.G 中任意两个顶点之间存在路径 B.G 中任意两个顶点之间都有边C.从 G 中任意顶点出发可遍历图中所有顶点D.G 的邻接矩阵是对称的

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

以下关于无向连通图 G 的叙述中,不正确的是(60)。A.G 中任意两个顶点之间均有边存在B.G 中任意两个顶点之间存在路径C.从 G 中任意顶点出发可遍历图中所有顶点D.G 的临接矩阵是对称矩阵

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

在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()

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

在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()

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

在有向图G中,若任意两个顶点Vi和Vj都连通,从VI到Vj和从Vj到Vi都存在路径,则称该图为()。

若图G中任意两个顶点都连通,则称G为()。

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

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

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

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

填空题在有向图G中,若任意两个顶点Vi和Vj都连通,从VI到Vj和从Vj到Vi都存在路径,则称该图为()。

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

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

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

填空题若图G中任意两个顶点都连通,则称G为()。

填空题在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()

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