小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2004年
12期
2126-2130
,共5页
骑士旅游圈%哈密顿圈%图论
騎士旅遊圈%哈密頓圈%圖論
기사여유권%합밀돈권%도론
给出了角上有两个洞的4×n(n≥4)棋盘中的马步哈密顿圈的解.并利用等腰角形根棋盘和7个根棋盘及其链接的方法,证明了在正方形n×n棋盘中的角上(n≥5的奇数)或中心(n=3和n≥7的奇数)有一个洞, 均存在哈密顿圈,并给出这些哈密顿圈的解或其构造方法.
給齣瞭角上有兩箇洞的4×n(n≥4)棋盤中的馬步哈密頓圈的解.併利用等腰角形根棋盤和7箇根棋盤及其鏈接的方法,證明瞭在正方形n×n棋盤中的角上(n≥5的奇數)或中心(n=3和n≥7的奇數)有一箇洞, 均存在哈密頓圈,併給齣這些哈密頓圈的解或其構造方法.
급출료각상유량개동적4×n(n≥4)기반중적마보합밀돈권적해.병이용등요각형근기반화7개근기반급기련접적방법,증명료재정방형n×n기반중적각상(n≥5적기수)혹중심(n=3화n≥7적기수)유일개동, 균존재합밀돈권,병급출저사합밀돈권적해혹기구조방법.
