论文部分内容阅读
设G是一个无环无同向重边的有限有向图，k是一个给定的正整数．证明G中包含k个顶点的圈（简称k-圈）存在性问题完全等价于一个多元多项式方程组在{0，1}范围内的求解问题，并通过使用Groebner基给出一个图是否含有k-圈的有效判别与求解方法．
求解有限有向图中K-圈的Gr6bner基方法
【摘 要】
：
设G是一个无环无同向重边的有限有向图，k是一个给定的正整数．证明G中包含k个顶点的圈（简称k-圈）存在性问题完全等价于一个多元多项式方程组在{0，1}范围内的求解问题，并通过使用Groe
【机 构】
：
海南大学应用数学系
【出 处】
：
长沙大学学报
【发表日期】
：
2004年期
其他文献
目前,尽管语言规范化工作已取得长足进展,但大学校园里语言不规范的现象仍然存在.如何提高大学生的语言文字应用能力,是我国当前语言规范化工作应该考虑的一个重要问题.
搓球是近台还击下旋球的一种基本技术。比赛中经常用它为拉弧圈球创造条件。它与攻球结合可形成搓攻技术。搓球与削球的区别主要是站位近，动作小，回球多在台内进行。用它对付下
文章结合张清公路一期工程路堑岩质边坡防护工程建设情况,归纳总结了土工格栅(网)喷射混凝土施工技术,对边坡防护施工具有一定的指导意义。
This paper summarizes the cons
提出一种全新结构的通信测距复合系统模型,其中应用组合式的TDOA估计方法进行测距定位.该系统可以解决测距精度、测距量程、通信速率、测距实时性之间存在的矛盾.使得在进行
文章首先依据维修加固材料的用途将其分为3类,然后依次说明了每类材料的材料种类、选择原则和使用要求。对目前最常用的环氧树脂和加强用复合材料的种类和使用性能作了详细的
本文从超高速电梯运行的舒适感出发,对其影响舒适感的关键因素噪声和振动两方面分析了引发噪声和振动的要因,从引起噪声和振动的机理上阐述了如何有效控制噪声和减少振动。
舞蹈教育就是精神文明建设的有机组成部分.本文就培养学生的舞蹈理解力、教师发挥示范作用、强化学生基础训练、因人施教、多媒体辅助舞蹈教学这几个方面,简述了进行有效的舞
针对一个模型带传动系统,考虑非定心自动张紧轮导致的皮带横向振动与带轮转动振动的耦合,推导了便于直接求解的系统固有频率对于张紧机构各设计参数的灵敏度控制方程.通过数
本文根据建设部有关部门对近年来建筑工程设计中存在问题的统计材料,并结合在抗震审查工作中发现的一些问题,就其中比较重要的若干问题作些探讨和分析.
根据在本科生中开设实验设计与数据处理课程的教学实践经验，论述了开设本课程的必要性和重要性，提出了优化教学内容和改善教学方法的具体措施，旨在进一步提高教学质量和教学效果