请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
-
1.设|V|>1,D=
- 2.设有向图D的结点数大于1,D=是强连通图,当且仅当( ) 选项： A、D中至少有一条通路 B、D中至少有一条回路 C、D中有通过每个结点至少一次的通路 D、D中有通过每个结点至少一次的回路
- 3.设|V|>1，D=<V，E>是强连通图，当且仅当()。 选项：A.D中至少有一条通路 B.D中至少有一条回路 C.D中有通过每个结点至少一次的通路 D.D中有通过每个结点至少一次的回路
- 4.设D的结点数大于1，D=<V,E>是强连通图，当且仅当 选项： A、D中至少有一条通路 B、D中至少有一条回路 C、D中有通过每个结点至少一次的通路 D、 D中有通过每个结点至少一次的回路
- 5.任何无向连通图G至少有________棵生成树,当且仅当G是________,G的生成树只有一棵。
- 6.无向简单图G是棵树，当且仅当（ ）。选项： A:G连通且边数比节点数少1。 ; B:G连通且节点数比边数少1。; C:G的边数比结点数少1。 ; D:G中没有回路。
- 7.无向图G是二部图当且仅当G中没有长度为奇数的回路。
- 8.设G为具有N个顶点的无向连通图，则G至少有（）条边。
- 9.设无向图G中顶点数为n，则图G至少有 条边。
- 10.设无向图G中顶点数为n，则图G至少有 条边。
- 11.5.设无向图G中顶点数为n，则图G至少有（ ）条边。
- 12.已知无向图G有12条边，且其中有6个3度结点，其余结点度数均小于3，则G中至少有（ ）结点。选项： A:12; B:9; C:6; D:3
- 13.n个顶点的强连通图至少有()条边,其形状是()。AnBn+1Cn-1Dn×(n-1)E无回路F有回路G环状H树状
- 14.设无向图G=(V, E)和G' =(V', E' ),如果G' 是G的生成树,则下面的说法中错误的是( )A、G' 为 G的子图B、G' 为 G的连通分量C、G' 为G的极小连通子图且V= V'D、G' 是G的一个无环子图
- 15.设无向图 G=(V, E) 和 G’ = (V ’，E’ ) ，如果G’为 G 的生成树，则下列说法中不正确的是（） 。 选项： A、G’为 G 的连通分量 B、 G’为 G 的无环子图 C、 G’为 G 的子图 D、 G’为 G 的极小连通子图且 V’＝ V
- 16.设图G有n个节点,m条边,且G中每个节点的度数不是k,就是k+1,则G中的度数为k的节点数是:
