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

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

单选题

2022-01-02 07:01

A、G中至少有一条路
B、G中至少有一条回路
C、G中有通过每个节点至少一次的路
D、G中有通过每个节点至少一次的回路
E、A．
F、B．
G、C．
H、D．

查看答案

正确答案

D

试题解析

解析：在简单有向图G中，任何一对节点间两者之间是相互可达的，则称这个图是强连通的。设|V|=n(n＞1)，当且仅当G中有通过每个节点至少一次的回路，G=V，E＞是强连通图。对于选项C，例如图“A→B”，即只有A到达B，有一次路，但是该图不是强连通的。因此选项C的说法不能成为强连通图的充要条件。

标签：

感兴趣题目

假定有以下程序段 n=0 for i=1 to 3 for j=-4 to -1 n=n+1 next j next i 运行完毕后，n的值是________。

以下程序的运行结果是______。 main() { char n=0x20； printf("%d ",n=n＜＜1)； }

设n维向量组α1，α2，…，αs的秩等于3，则______。

设A为n阶方阵，E为n阶单位矩阵，且A2=A，则（A-2E）-1=____.

已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。

设电动机某一转动方向的转速n为正,则约定电动机转矩T_M与n_________的方向为_________。 ( )

设X～N（1，22），Y=2X+1，则ρXY=____.

从E-R图导出关系模型时，如果两实体间的联系是m:n，下列说法中正确的______。

从E-R图导出关系模型时，如果两实体间的联系是m:n的，下列说法中正确的是______。

若一个栈以向量V[1..n)存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

设函数y＝1/（2x＋3），则y（n）（0）＝____。

相关题目: 连通图G是一棵树,当且仅当G中( )。; 当且仅当存在一种可以确认的客观情势，出现强烈的公众诉求，形成明显的政策需要时，______才会最终完成。（）; 设n=10，i=4，则赋值运算 n%=i+1执行后，n的值是_____; 关系R是1NF，当且仅当所有的基础域仅包含________。; 关系R是3NF，当且仅当R是2NF，并且所有非PK属性都是__________于PK。; 若关系R具有自反性，当且仅当在关系矩阵中，主对角线上元素都为_____；; 设函数f：N→N（N 为自然数集），f(n)=n+1，则f是___射; 格L是分配格，当且仅当L既不含有与五角格同构的子格，也不含有与______同格的子格。; 设T=〈V,E〉是一棵树，若|V|>1，则T中至少存在______片树叶。; 设A是n阶方阵, AA=E, 则∣A∣=___; 设int n=11, i=4;, 则武值运算n%=i+1 n%=i+1执行后n的值是 ______。; 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______ 。; 在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。; 一个具有n(n＞0)个顶点的连通无向图至少有______条边。; 设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。; 设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。; 连通图G是一颗树当且仅当G中; n个顶点的连通图中边的条数至少为______。; n 个顶点的强连通图的边数至少有 ______ 。; 设整型变量n的值为2，执行语句“n+=n-=n*n;”后，n的值是__________

广告位招租WX:84302438

题库考试答案搜索网

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