设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。 -题库考试答案搜索网

设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。

单选题

2022-01-02 07:01

A、G中至少有一条路
B、G中至少有一条回路
C、G中有通过每个结点至少一次的路
D、G中有通过每个结点至少一次的回路

查看答案

正确答案

D

试题解析

解析：本题考查的是图论中的基本知识点。在简单有向图G中，任何一对结点问两者之间是相互可达的，则称这个图是强连通的。如图：A→B只有A到达B，有一次路，但是该图不是强连通的。所以，C错。

标签：

感兴趣题目

设V={a，b，c，d}，则与V能构成强连通图的边集合是(51)。

谓词公式G是不可满足的，当且仅当对所有的解释G都为（）。

“并非（p当且仅当q）”等值于（）

一个联言判断为假，当且仅当（）。

当且仅当两个串的值相等，称两个串（）。

在“并非当且仅当p，才q”中，逻辑常项是（）。

一个相容选言判断为假，当且仅当其支判断为（）。

一个论证是归纳上强的，当且仅当，它是逻辑上正确的。（）

图G＝(V，E)，其中V={1,2,3,4,5,6}，E＝{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>}，请画出图G，并写出其邻接矩阵和邻接表表示。

文法G产生的语言是无穷的，当且仅当文法是递归的。（）

n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

设G为具有N个顶点的无向连通图，则G至少有（）条边。

相关题目: 设无向图G中顶点数为n，图G最多（）有条边。; 设线性方程组，且，则当且仅当（　）时，方程组有唯一解．; 无向简单图G是棵树，当且仅当( )．; 无向图G存在欧拉回路，当且仅当（）．; “当且仅当p，则q”的负判断的等值判断是（）; 连通图G是一棵树,当且仅当G中( )。; 已知命题A和命题B，若AANDB=1，当且仅当A=1，B=1。（）; 当且仅当（）时，债券投资组合才能够免于市场利率波动的风险。; 已知“当且仅当p则q”为真，则其肢判断（）.; 若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。; 设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。; 下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边; 连通图G中有n个顶点，G的生成树是()连通子图。; 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）; ● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）; 设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。; 设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。; 如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。; 连通图G是一颗树当且仅当G中; n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧