首页 > 计算机科学与技术> 离散数学

题目内容（请给出正确答案）

[主观题]

设|V|1,D=V,E是强连通图，当且仅当（)。

A、D中至少有一条通路

B、D中至少有一条回路

C、D中有通过每个结点至少一次的通路

D、D中有通过每个结点至少一次的回路

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设|V|1,D=V,E是强连通图，当且仅当（)。”相关的问题

第1题

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。()

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（)

A.错误

B.正确

点击查看答案

第2题

设某强连通图中有n个顶点，则该强连通图中至少有()条边。

A.n+1

B.n(n-1)

C.n(n+1)

D.n

点击查看答案

第3题

图的结构通常表示为：G（V,E)，其中，V是图G中（)。

A.顶点

B.顶点的集合

C.边

D.边的集合

点击查看答案

第4题

图的结构通常表示为：G（V,E)，其中，E是图G中（)。

A.顶点

B.顶点的集合

C.边

D.边的集合

点击查看答案

第5题

简单图G(V，E)是树图，有n个点和恰好(n-1)条边。()

简单图G（V，E)是树图，有n个点和恰好（n-1)条边。（)

A.错误

B.正确

点击查看答案

第6题

设信源X包含4个不同离散消息，当且仅当X中各个消息出现的概率为()时，信源熵达到最大值。

A.0.333

B.0.125

C.0.5

D.0.25

点击查看答案

第7题

结点是树的内结点，当且仅当该结点()。

结点是树的内结点，当且仅当该结点（)。

A.度数是大于2

B.度数大于1

C.度数不为0

点击查看答案

第8题

设G是一个给定的文法，S是文法的开始符号，如果S-＞x（其中x∈V*)，则称x是文法G的一个（)。

A.句型

B.单词

C.候选式

D.产生式

点击查看答案

第9题

设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则

A.C=F+QV′

B.C=F+V′

C.C=F+V+QV′

D.C=F+QV

点击查看答案

第10题

已知 R=1Ω，C=1F，a=2。求：e(t)=e-at1(t)V时的uC(t)。

已知 R=1Ω，C=1F，a=2。求：e（t)=e-at1（t)V时的uC（t)。

已知 R=1Ω，C=1F，a=2。求：e(t)=e^-at1(t)V时的u_C(t)。

点击查看答案

第11题

设G是n个顶点的无向简单图，则下列说法不正确的是()。

A.若G是欧拉图，则G中必有割边

B.若G是树，则其边数等于n-1

C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）