论文部分内容阅读
图的完美控制集和有效控制集是两类特殊的控制集．通常要判断一个图是否存在有效控制集是困难的．该文证明了无向循环图一定存在有效控制集．此外，给出了单圈图的完美控制数与其阶数的关系．
循环图及单圈图的有效控制集与完美控制集
【摘 要】
：
图的完美控制集和有效控制集是两类特殊的控制集．通常要判断一个图是否存在有效控制集是困难的．该文证明了无向循环图一定存在有效控制集．此外，给出了单圈图的完美控制数与其阶数
【机 构】
：
上海大学理学院
【出 处】
：
上海大学学报：自然科学版
【发表日期】
：
2004年5期
【基金项目】
：
国家自然科学基金资助课题 (1 0 1 0 1 0 1 0 ),,上海市重点学科建设资助项目 ,,上海市教委青年科学基金资助项目
其他文献
吸附法处理蒸氨废水的研究赵大传杨厚玲（山东工业大学数理系，济南２５００６１）（济南教育学院）关键词蒸氨废水；吸附法；再生．焦化厂的蒸氨废水含有酚、氰、硫化物、氨氮、焦油和ＣＯＤ等多种有毒物质，目前
研究了单溶质水溶液中的苯酚、间甲酚及对氯酚在大孔树脂ＮＫＡ上的吸附，发现它们的吸附性能依次增加，又研究了３种物质共存的水溶液中它们在ＮＫＡ上的竞争吸附，结果表明，ＩＡＳ模型能够很好地反映这
就CPU的仿真作了一定的分析和实现,主要讨论了CPU内各集成电路的可视化,CPU的内部运算逻辑的实现,汇编语言的识别和排错,文件的编辑与存储等.整个系统在BORLAND公司的Ddelphi
目的探讨肠瘘病人并发腹腔出血的危险因素,评价腹腔出血对肠瘘病人预后的影响。方法回顾性分析南京大学医学院附属金陵医院普通外科2013年10月至2015年10月201例肠瘘病人的临
针对寒冷地区,研究掺I级粉煤灰的自密实水泥混凝土（SCC）28 d抗压强度与水胶比、粉煤灰掺量的关系,运用数据理论分析工具,得到其强度公式,并从水胶比和粉煤灰本身性质两方面进一
根据冗余度理论，确定网架结构在吊装过程中的关键构件，并运用拆除构件法，结合软件ANSYS/LS-DYNA，建立了提升过程中的网架结构模型，模拟连续倒塌的过程，判断重要构件对连续倒塌的影
利用Ｃ－Ｈ键的Ｍｕｌｌｉｋｏｎ键重叠布局数，对甲烷的不完全氟氯取代物的对流层寿命用公式作了计算。对传统的人工神经网络法－反向传递算法作了改进。在电荷这一量化参数基础上，用ＡＮＮ法对一碳和二碳的ＨＣＦＣｓ和
巧克力是一种以可可树果实中所含的种子“可可豆” 为主要原料制成的糖果.可可树生长于西非洲、中南美洲和东南亚地区,学名Theobroma,在希腊语中意为“神一般的食物”.其种子
赫德莱Ｐｉａｏ体虫（Ｐｅｏｌｏｓｏｍａ ｈｅａｄｌｅｙｉ）为一种小型水栖寡毛类，行无性繁殖，室内培养容易，铬对其急性毒性试验结果为：２４ｈＬＣ５０为３．５５（３．１６－３．９０）ｍｇ／Ｌ，４８ｈＬＣ５０为１．８８（１．７７－２．０１）ｍｇ／Ｌ。低浓度慢怀试验结果为：无效应浓度（ＮＯＥＣ）为１０１μｇ／Ｌ，最大可接受浓度（ＭＡＥＣ）为１０１－１０２μｇ／Ｌ，慢性暴露１０天后种群可的最高