首页 > 试题广场 >

无向图 G 有 7 个顶点，若不存在由奇数条边构成的简单回路

[填空题]
无向图 G 有 7 个顶点，若不存在由奇数条边构成的简单回路，则它至多有1条边。
查看正确选项
添加回答
ThinkofBlank头像 ThinkofBlank
根据turan定理:当边数>=[(n^2)/4]+1=13时，必然存在顶点三角形，即奇数条边构成的回路，所以答案是12

顺便给一个比较好看(假的)的图


编辑于 2019-10-09 15:15:06 回复(0)
铠甲头像 铠甲

12

发表于 2019-10-04 18:06:26 回复(0)
AndyMo头像 AndyMo

图片说明

发表于 2019-10-04 15:03:39 回复(0)
提交观点

问题信息

提高 C++ Pascal 图论 问题求解
来自：NOIP2010初赛提高组
上传者：牛客309901号
难度：
3条回答 5488浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号