论文部分内容阅读
设G是一个无环无同向重边的有限有向图，k是一个给定的正整数．证明G中包含k个顶点的圈（简称k-圈）存在性问题完全等价于一个多元多项式方程组在{0，1}范围内的求解问题，并通过使用Groebner基给出一个图是否含有k-圈的有效判别与求解方法．
求解有限有向图中K-圈的Grbner基方法
【摘 要】
：
设G是一个无环无同向重边的有限有向图，k是一个给定的正整数．证明G中包含k个顶点的圈（简称k-圈）存在性问题完全等价于一个多元多项式方程组在{0，1}范围内的求解问题，并通过使用Groe
【机 构】
：
海南大学应用数学系
【出 处】
：
长沙大学学报
【发表日期】
：
2011年5期
其他文献
＂内圣外王＂思想是中国古代儒家思想的一个重要哲学命题,涉及到儒家的人格理想和社会政治理想。梁漱溟被美国学者艾恺（Guvs.Alitto）称之为＂最后一个儒家＂,也是二十世纪众多寻求中国
第五届全国人民代表大会常务委员会审议通过的《中华人民共和国民事诉讼法(试行)》,已经公布了,这是我国法制建设中的一件大事.本刊编辑部于三月十三日邀请上海市法学界部分
【正】 为了贯彻六届全国人大常委会第二次会议通过的《关于严惩严重危害社会治安的犯罪分子的决定》,上海市司法、公安部门已于最近将首批注销城市户口的罪犯,押送到西北某
【正】 毛主席关于两类矛盾的学说对马克思主义思想宝库作了又一次的卓越贡献,对我国社会主义革命和社会主义建设的道路,从理论上解决了根本性的问题,在我国学术上奠定了马列
【正】 “擂肥”,又名“黑吃黑”,是华容县违法犯罪分子中一句流行的黑话,原意是采取敲诈直至暴力、胁迫手段,从在不法分子处强索赃物发展成为一种非法占有他人财物的犯罪形
【正】 现在,不論在社会上,在劳动教养單位里,有人提出这样的問題,卽“劳动教养人員和犯人有什么分別?”“劳动教养人員是不是公民?他們和一般的公民有何区别?是否界乎犯人和
【正】 几个月来,城市经济改革正以燎原之势,锐不可当地向前发展,已成为各行各业群众的中心议题。国务院颁布的《关于进一步扩大国营工业企业自主权的暂行规定》给企业在十个
【正】 "坦自从宽",这是我们处理反革命和其它刑事犯罪分子的一个重要政策.对坦白的犯罪分子从宽处理,不仅能瓦解敌人,分化犯罪集团,而且也反映了我国刑罚的目的不在于单纯的
【正】 开展打击经济领域中严重犯罪活动的斗争以来,在上海市经调查发现有一批专门勾搭外商、港商,非法从事"地下外贸"活动的犯罪分子.这些人有的非法接受外商、港商的委托,