【摘 要】
：
1000多年前,英国著名学者Alcuin曾提出一个古老的渡河问题,即狼、羊和卷心菜的渡河问题。2006年,Prisner把该问题推广到任意的冲突图上,考虑了一类情况更一般的渡河运输问题
【基金项目】
：
国家自然科学基金资助项目(11571222)
论文部分内容阅读
1000多年前,英国著名学者Alcuin曾提出一个古老的渡河问题,即狼、羊和卷心菜的渡河问题。2006年,Prisner把该问题推广到任意的冲突图上,考虑了一类情况更一般的渡河运输问题。所谓冲突图是指一个图G=(V,E),这里V代表某些物品的集合,V中的两个点有边连结当且仅当这两个点是冲突的,即在无人监管的情况下不允许留在一起的点。图G=(V,E)的一个可行运输方案是指在保证不发生任何冲突的前提下,把V的点所代表的物品全部摆渡到河对岸的一个运输方案。图G的Alcuin数定义为它存在可行运输方案时所需船的最小容量。本文讨论了覆盖数不超过3的连通图的Alcuin数,给出了该类图Alcuin数的完全刻画。
其他文献
陈维崧是清代著名词人，阳羡词派的领袖。他的词，在清代前期、中期、后期呈现出不同的接受情况。前期获得高度评价，中期相对沉寂，后期是一个总结的时期，陈廷焯对陈维崧的接受最具有
目的:双相情感障碍(Bipolar disorder,BD)是一种严重的精神疾病。该疾病患者情绪情感非常不稳定,会在抑郁和躁狂之间转换,而转变的周期也不稳定。双相情感障碍是心境障碍的一
奥斯卡获奖影片《入殓师》从独特的视角描绘了一幅幅生离死别的感人画面,诉说骨肉之情、夫妻之爱、朋友之义以及对工作的价值认识,反映出日本人的“超越生死,生死一体”的生
首先介绍Gross情绪调节过程理论,然后对研究者们以Gross情绪调节理论为基础所做的实验研究做初步的总结,并尝试性地提出现有研究中存在的一些问题及本人的几点建议。
油田基层党组织要把加强党风廉洁建设放在更加突出的位置,坚持问题导向,强化管党治党责任,注重示范引领和夯实基础,推进党风廉洁建设和反腐败工作向纵深发展。本文就如何加强
国际著名投行高盛近期斥资近3亿美元在湖南、福建一带大手笔全资收购养猪场的事件，让国内投资者大跌眼镜。