首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。
A、G中至少有一条路
B、G中至少有一条回路
C、G中有通过每个结点至少一次的路
D、G中有通过每个结点至少一次的回路
时间:2022-01-02 07:01
关键词:
答案解析
D
解析:本题考查的是图论中的基本知识点。在简单有向图G中,任何一对结点问两者之间是相互可达的,则称这个图是强连通的。如图:A→B只有A到达B,有一次路,但是该图不是强连通的。所以,C错。
相关问题
设无向图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)
别人在看