题目内容

有向图D是连通图,当且仅当

A. 图D中至少有一条通路
B. 图D中有通过每个顶点至少一次的通路
C. 图D的连通分支数为一
D. 图D中有通过每个顶点至少一次的回路

查看答案

搜索结果不匹配？点我反馈

更多问题

设A={a,b,c},则下列是集合A的划分的是

A. {{b,c},{c}}
B. {{a},{b,c}}
C. {{a,b},{a,c}}
D. {{a,b},c}

设简单图G所有的结点的度数之和为50，则G的边数为（）

A. 50
B. 25
C. 10
D. 5

设简单无向图G是一个有5个顶点的4-正则图，则G有（）条边。

A. 4
B. 5
C. 10
D. 20

设集合A={1，2，3，4}，A上的等价关系R= {<1,1>, <.3,2>,<2,3>,<4,4>} U IA (恒等关系),则对应于R的划分是（）

A. { {1}，{2，3}，{4} }
B. { {1，3}，{2，4} }
C. { {1，3}，{2}，{4} }
D. { {1}，{2}，{3}，{4} }