导读:本文包含了全一问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,矩阵,几个问题,最小,化学,完美,初中化学。
全一问题论文文献综述
平征[1]（2015）在《基于邻接矩阵的σ全一问题判定方法》一文中研究指出在已知的σ全一问题的集合形式判定方法的基础上,运用图的邻接矩阵给出简单图的σ全一问题的代数形式的判定方法。(本文来源于《萍乡学院学报》期刊2015年06期）
平征[2]（2014）在《满二叉树上σ全一问题》一文中研究指出主要研究满二叉树上的σ全一问题.应用图论知识,利用数学归纳法,给出了满二叉树上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.(本文来源于《凯里学院学报》期刊2014年03期）
平征,钱建国,林启法[3]（2011）在《叁角格上的σ全一问题》一文中研究指出主要研究叁角格上的σ全一问题.应用图论知识,利用数学归纳法,分别给出了以叁角形,菱形(四边形)和正六边形为边界的叁角格上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.(本文来源于《纯粹数学与应用数学》期刊2011年01期）
李学良,张晓岩[4]（2008）在《叁种新变形的全一问题》一文中研究指出该文研究叁种新变形的全一问题及最小全一问题.原始的全一问题可被形象的称为顶点点亮顶点问题,而这叁类新问题则分别被称为顶点点亮边问题,边点亮顶点问题,边点亮边问题.顶点点亮顶点问题已经得到了广泛的研究.比如,解的存在性问题和求解的有效算法已经被解决,一般图上的最小顶点点亮顶点问题已经被证明是NP-完备的,树、单圈图和双圈图上的最小顶点点亮顶点问题的线性时间最优算法也已被给出等.该文对于顶点点亮边问题,证明一个图有解当且仅当它是二部图,因此只可能有两组解和最优解.对于边点亮顶点问题,证明一个图有解当且仅当它包含偶数个顶点,并通过将其最优问题多项式变换成最小权的完美匹配问题,得出一般图上的最小边点亮顶点问题可在多项式时间内求解.边点亮边问题可归约成线图上的顶点点亮顶点问题.(本文来源于《数学物理学报》期刊2008年04期）
平征[5]（2008）在《叁角格及满二叉树上的σ全一问题》一文中研究指出细胞自动机是一种离散动力系统,它包含了由细胞单元的状态构成的配制以及作用在配制上的传递规则。其数学刻画如下:假设在一个无向图的每个顶点上安装有一个指示灯和一个按钮。如果在该图中按下一个按钮,则它的所有相邻点上的灯将由暗到亮,反之亦然。开始时,所有灯都是暗的,问题是:是否有可能按下一系列的按钮使得最终所有的灯都亮了?该问题被称为σ全一问题,特别地,若图的每一个点都有一个自环,则它也被称为σ~+全一问题,起源于Sutner引入的棋盘上的全一问题,后被Peled称为点灯问题。近年来σ~+全一问题已经被广泛的研究,见文Sutner[30,31],Barua和Ramakrishnan[2]以及Dodis和Winkler[13]。用线性代数的理论,Sutner证明σ~+全一问题的解对任何图总是存在的,并给出了n×n的格子图上解的一些计数结果。Erikisson等给出了解存在性的图论证明。进而,Chen和Gu给出了一个精巧的图论算法来找到一般图上的解。与σ~+全一问题不同,σ全一问题在很多图上都无解(例如C_3和P_5)。近期,Chang和Qian在文[40]中给出了四角格与六角格上的σ全一问题无解的一个充要条件。本文分别给出了以三角形、菱形(四边形)和六边形为边界的叁角格及满二叉树上的σ全一问题无解的充要条件。(本文来源于《厦门大学》期刊2008-06-01）
张晓岩[6]（2006）在《最小全一问题的解及其算法的研究》一文中研究指出细胞自动机是一种离散动力系统。它包含了由细胞单元的状态构成的配制以及作用在配制上的传递规则。下面我们总是假设G=(V，E)是一个有限无向的简单连通图。图上的每一个顶点可以看作细胞自动机上的一个细胞单元，细胞单元上状态的值或者是0或者是1。如果每一个细胞单元的状态都被赋予了一个值，则所有细胞单元状态值的集合被称为细胞自动机上的一个配制。自动机的演化由局部传递规则决定。如果X是时刻t的一个配制，Y是局部传递规则作用在X后于时刻t+1的配制，那么Y称为X的后继，X被称为Y的前驱。在配制进化领域里的一个基本问题就是研究对于一个给定的目标配制确定它的前驱是否存在的问题。这个问题被称作前驱存在问题。更进一步，如果给定一个界β，寻找基数最多为β的前驱配制问题被称为界定前驱存在问题。给定一个有趣的目标配制1，即目标配制是每一个细胞单元的状态值都为1，我们将以基于局部规则σ~+及σ下的图上的细胞自动机作为对象展开研究。 对于σ~+规则，当初始配制为0，目标配制为1时，相应的前驱存在问题也被称为σ~+全一问题或者直接称为全一问题[27]。Peled提出了一个等价的问题被称为点灯问题[22]。类似的，对于σ规则，当初始配制为0，目标配制为1时，相应的前驱存在问题被称为σ全一问题。为方便起见，目标配置的前驱也被称为解。 近年来全一问题已经被广泛的研究，见Sutner[29，31]，Barua和Ramakrishnan[2]以及Dodis和Winkler[11]。全一问题解的存在性问题已经被完全解决。用线形代数的方法，Sutner[28]证明了全一问题的解总是存在的，并给出了n×n的格子图上解的一些计数结果。Sutner曾提问是否可用图论的方法证明解的存在性问题[28]。Erikisson et al.[13]给出了解存在性的图论证明。进而，Chen et al.[6]给出了一个精巧的图论算法用来找到一般图上的解。如果我们也要求前驱配制中非零状态的细胞单元个数最少，相应的问题被简称为最小全一问题。这个问题已经被证明对于任意图是NP-完全问题[25]。最近，Broersma和Li又证明了对于二部图这个问题也是NP-完全的[3]。全一问题也可以被称为点点问(本文来源于《南开大学》期刊2006-04-01）
张晓莉,张晓岩[7]（2003）在《全一问题的思考与研究》一文中研究指出本文从图与代数相互转化的角度来研究全一问题 ,并采用类 C语言作为数据结构和算法的描述语言给出了求解过程的计算机算法(本文来源于《小型微型计算机系统》期刊2003年03期）
仙振锋[8]（2000）在《对现行初中化学全一册课本几个问题的看法》一文中研究指出一、现行初叁化学课本第八章第一节关于盐的定义教材定义为“电离时生成金属离子和酸根离子的化合物叫盐”。但事实上 ,盐中还有一大类盐———铵盐 ,如硫酸铵 [(ＮＨ4 ) 2 ＳＯ4 ],硝酸铵 [ＮＨ4 ＮＯ3],碳酸氢铵 [ＮＨ4 ＨＣＯ3],磷酸氢二铵(本文来源于《中学化学教学参考》期刊2000年Z2期）
全一问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
主要研究满二叉树上的σ全一问题.应用图论知识,利用数学归纳法,给出了满二叉树上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
全一问题论文参考文献
[1].平征.基于邻接矩阵的σ全一问题判定方法[J].萍乡学院学报.2015
[2].平征.满二叉树上σ全一问题[J].凯里学院学报.2014
[3].平征,钱建国,林启法.叁角格上的σ全一问题[J].纯粹数学与应用数学.2011
[4].李学良,张晓岩.叁种新变形的全一问题[J].数学物理学报.2008
[5].平征.叁角格及满二叉树上的σ全一问题[D].厦门大学.2008
[6].张晓岩.最小全一问题的解及其算法的研究[D].南开大学.2006
[7].张晓莉,张晓岩.全一问题的思考与研究[J].小型微型计算机系统.2003
[8].仙振锋.对现行初中化学全一册课本几个问题的看法[J].中学化学教学参考.2000
论文知识图
