【摘 要】
:
1000多年前,英国著名学者Alcuin曾提出一个古老的渡河问题,即狼、羊和卷心菜的渡河问题。2006年,Prisner把该问题推广到任意的冲突图上,考虑了一类情况更一般的渡河运输问题
【基金项目】
:
国家自然科学基金资助项目(11571222)
论文部分内容阅读
1000多年前,英国著名学者Alcuin曾提出一个古老的渡河问题,即狼、羊和卷心菜的渡河问题。2006年,Prisner把该问题推广到任意的冲突图上,考虑了一类情况更一般的渡河运输问题。所谓冲突图是指一个图G=(V,E),这里V代表某些物品的集合,V中的两个点有边连结当且仅当这两个点是冲突的,即在无人监管的情况下不允许留在一起的点。图G=(V,E)的一个可行运输方案是指在保证不发生任何冲突的前提下,把V的点所代表的物品全部摆渡到河对岸的一个运输方案。图G的Alcuin数定义为它存在可行运输方案时所需船的最小容量。本文讨论了覆盖数不超过3的连通图的Alcuin数,给出了该类图Alcuin数的完全刻画。
其他文献
竹园镇位于奉节县城北岸66公里处,与云阳、巫溪等县接壤。全镇幅员面积56.5平方公里,总人口1.6万人,海拔在790-1500米之间,气候冬暖夏凉,温和宜人。竹园镇历史悠久,因彭咏悟烈士在此
陈维崧是清代著名词人,阳羡词派的领袖。他的词,在清代前期、中期、后期呈现出不同的接受情况。前期获得高度评价,中期相对沉寂,后期是一个总结的时期,陈廷焯对陈维崧的接受最具有
目的:双相情感障碍(Bipolar disorder,BD)是一种严重的精神疾病。该疾病患者情绪情感非常不稳定,会在抑郁和躁狂之间转换,而转变的周期也不稳定。双相情感障碍是心境障碍的一
农村税费改革对乡镇财政有何影响?对今后乡镇财政工作有何启示?这是值得探讨和研究的课题。本文根据石柱县农村税费改革试点的情况,就此谈点肤淡认识。
奥斯卡获奖影片《入殓师》从独特的视角描绘了一幅幅生离死别的感人画面,诉说骨肉之情、夫妻之爱、朋友之义以及对工作的价值认识,反映出日本人的“超越生死,生死一体”的生
首先介绍Gross情绪调节过程理论,然后对研究者们以Gross情绪调节理论为基础所做的实验研究做初步的总结,并尝试性地提出现有研究中存在的一些问题及本人的几点建议。
油田基层党组织要把加强党风廉洁建设放在更加突出的位置,坚持问题导向,强化管党治党责任,注重示范引领和夯实基础,推进党风廉洁建设和反腐败工作向纵深发展。本文就如何加强
调整乡镇企业结构,壮大乡镇企业经济实力.对于推进农村经济增长,开辟财源,增加乡镇财政收入,提高农民生活水平,促进社会稳定,具有十分重大的意义。但是,受县域特有经营环境和经济实力
网络软、硬件配置、操作的不合理。网络硬件选配不合适,网络操作系统和应用软件没有得到及时升级或安全配置参数不规则。这些具体表现为:对网络设计和考虑不周,导致网络功能发挥
国际著名投行高盛近期斥资近3亿美元在湖南、福建一带大手笔全资收购养猪场的事件,让国内投资者大跌眼镜。