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

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


相关考题:

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

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

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

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

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

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

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

若在有向图G中存在一条弧i,Vj,则称顶点Vj()于顶点Vi。

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

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

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

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

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

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

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

设无向图G的顶点数为n,图G最少有()边。

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

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

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

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

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

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

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

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

填空题设无向图G的顶点数为n,图G最少有()边。

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

填空题若在有向图G中存在一条弧i,Vj,则称顶点Vj()于顶点Vi。