wenny-kiki

摘要： 背景知识 考虑汉密尔顿的判定和求汉密尔顿回路的问题 汉密尔顿问题对应于在一个连通图上求通过所有结点一次且仅一次的回路问题，这个问题是一个NPC难题，因此一直没有特别有效的算法。 判断一个连通图是不是汉密尔顿图最基本的方法就是使用递归穷举的方法。递归穷举的方式对于结点数较少的连通图是比较有效的，但是这 阅读全文

摘要： 1、实验内容 任意给定一个集合和该集合上的一个二元运算“”，判断给定集合关于运算“”是否构成半群？若构成半群，是否构成独异点？若是独异点，是否构成群？ 2、实验目的 代数系统是带有运算的集合，代数系统的研究方法和结果可在构造可计算数学模型、研究算术计算的复杂性、刻画抽象数据结构（程序理论、编码理论、 阅读全文