计算机科学论坛--每天一问_2007_10

XML论坛

Blog

开放翻译计划

帮助

>> 研友的交流园地，讨论关于计算机考研的方方面面。

(订阅本版)

您是本帖的第 3629 个阅读者　　

*	贴子主题：每天一问_2007_10_07	举报打印推荐 IE收藏夹
	本主题类别:

  等级：大三(要不要学学XML呢?)
  文章：91
  积分：552
  门派：XML.ORG.CN
  注册：2007/4/27

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	楼主

每天一问_2007_10_07

Q1:（离散）07年图论第6题
彼得森图是3－正则平面哈密顿图吗？为什么？
显然不是，但是不知道怎么比较清楚的把思路理清楚，大家来讨论看看！

收藏分享
顶(0)

2007/10/7 21:18:00

GoogleAdSense

  等级：大一新生
  文章：1
  积分：50
  门派：无门无派
  院校：未填写
  注册：2007-01-01

	广告

2024/6/21 20:32:11

本主题贴数8，分页： [1]

*树形目录（最近20个回帖）	顶端
主题：每天一问_2007_10_07(135字) － xiuluodao，2007年10月7日
回复：很明显不是平面图嘛~~应该要证得是非哈密顿图(42字) － albani，2007年10月8日
回复：这个问题今天我用另外一种方法做出来了，不过有点麻烦，是先证明不是哈密顿图，所以才不是3－正则平面哈..(105字) － xiuluodao，2007年10月8日
回复：因为彼得森图可以收缩到K_5，所以不是平面图，从而自然也不是3－正则平面哈密顿图..(76字) － Logician，2007年10月8日
回复： [quote][b]以下是引用[i]Logician在2007-10-8 20:52:00[/i]..(208字) －蝶影，2007年10月8日
回复：会不会是白菜没记清楚题目?(25字) － Logician，2007年10月8日
回复： [quote][b]以下是引用[i]Logician在2007-10-8 22:34:00[/i]..(310字) －蝶影，2007年10月9日
回复：边着色问题可以很好的解决，3正则哈图是边3-可着色，而彼得森图是边4-可着色，所以不是哈图。证明..(282字) － albani，2007年10月7日


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	1,867.188ms