探秘离散数学答案2023秋

模块六测试

1.k-正则图的每个顶点的度数都相等且为k。（ ）
A:错 B:对
答案:B
2.

没有平行边的图是简单图。（ ）

A:错 B:对 3.含5个结点，4条边的无向连通图（不同构）有3个。（ ）
A:错 B:对 4.

设 V={a,b,c,d,e,f}，E={<a,b>,<b,c>,<c,a>,<a,d>,<d,e>,<f,e>} ，则有向图G=<V,E>是（ ）。

A:弱连通的 B:以上都不对 C:单向连通的 D:强连通的 5.在任何图中必定有偶数个的是（ ）。
A:度数为偶数的结点 B:度数为奇数的结点 C:入度为奇数的结点 D:出度为奇数的结点