单选题

【NOIP2013】二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么，12个顶点的二分图至多有()条边。

A.

18

B.

24

C.

36

D.

66

用户评论

闫星兆 发表于

C

发表评论

请 登录 后再回复

题目信息

图
正确率 80%   |   评论 1   |   点击 7
收藏
上一题： [单选题] 【NOIP2015】对图G中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图G的一个正常着色。正常着色图G... 下一题： [单选题] 【NOIP2013】在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。右图是一个有5个顶点、8条边...