模块六单元测试
- k-正则图的每个顶点的度数都相等且为k。（ ）
没有平行边的图是简单图。（ ）
- 含5个结点，4条边的无向连通图（不同构）有3个。（ ）
设 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:对
答案:对
A:错 B:对
A:错 B:对
A:单向连通的 B:强连通的 C:以上都不对 D:弱连通的
A:入度为奇数的结点 B:度数为奇数的结点 C:出度为奇数的结点 D:度数为偶数的结点
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
