多选题

【NOIP2015】以下图中一定可以进行黑白染色的有()。(黑白染色:为各个结点分别指定黑白两种颜色之一,且相邻结点颜色不同。)

A.

二分图



B.

完全图

C.

树



D.

连通图

确定

用户评论

闫星兆 发表于

AC

发表评论

请 登录 后再回复

题目信息

图
正确率 86%   |   评论 1   |   点击 168
收藏
上一题： [多选题目] 【NOIP2018】下列关于最短路算法的说法,正确的是(）。 下一题： [多选题目] 【NOIP2012】已知带权有向图G上的所有权值均为正整数,记顶点u到顶点v的最短路的权值为d(u,v)。若1,v2,v3,v4...