|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 02-03年离散期考，平面100个点的题目，顶点度数不超过6的疑问 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=88939) |
|
-- 作者：William_Third -- 发布时间：12/29/2010 11:11:00 PM -- 02-03年离散期考，平面100个点的题目，顶点度数不超过6的疑问 5 证明或推翻下列命题，“设平面有100个点，其中任意两点之间距离至少为1，则至多有300对点距离恰好为1” 标准答案是，成立，无向图 ， 是该平面上100个点，两点相邻当且仅当这两点距离恰好是1 每个顶点度数不超过6，有握手定理 顶点度数不超过6 不懂 我认为，这完全可以是完全平面图，那么边数是 如果是平面图，那也是至少存在一个点度数小于等于5，不知这个结论如何得出 谢谢！ |
|
-- 作者：罗素的猫 -- 发布时间：2/21/2011 3:09:00 PM -- 360/60=6,一个点为6个等边三角形所公用 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
45.898ms |