第六章测试1.如下各图中为欧拉图的是（ ）。
A:
B:
C:
D:
答案:A
2.下列关于图的描述错误的是（ ）
A:去掉树的任意一条边，该树图将不再连通 B:给树任意增加一条边，一定会出现圈 C:完全图的任意两点之间都有边 D:树的边数等于点数加1 3.下图的邻接矩阵为（ ）
A:
B:
C:
D:
4.选项中列出的点集中不是下图的独立集是（ ）
A:{B，D，E，H} B:{A，H} C:{A，D，E，H} D:{B，F，G} 5.若对下图的点进行染色，要求相邻的点染不同的颜色，则最少需要的色数为（ ）
A:3 B:5 C:4 D:2
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
