115.  以下图中一定可以进行黑白染色的有（）。黑白染色：为各个结点分别指定黑白两种颜色之一，使相邻结点颜色不同。 

来源： NOIP题库   

115.  以下图中一定可以进行黑白染色的有（）。黑白染色：为各个结点分别指定黑白两种颜色之一，使相邻结点颜色不同。 

A. 二分图

B. 完全图

C. 树

D. 连通图

答案解析

上一篇: 108.  在NOI比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容（）.  
下一篇: 114.  下列有关树的叙述中，叙述正确的有（）。