图论中割集矩阵可实现性的一个算法

来源 :川北教育学院院刊 | 被引量 : 0次 | 上传用户:veteran_eng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正>在《图论》中,图形的矩阵表示,给对图形研究带来了很大的方便。我们知道,给了一个图形,总可以写出它的基本割集矩阵,但对一个(0,1)矩阵Q=(Q1,Ⅰ),却不一定是某个图形的割集矩阵。如何判断一个(0,1)矩阵是否是某一个图形的基本割集矩阵,即割集矩阵可实现的问题,一些人提出了一些方法,如Okada方法(参见《组合论》杂志B1971年10卷2期P113——134)以及求最小M矩阵的方法。但这些方法无论证明或应用都比较麻烦。在此,笔者给出一个(0,1)矩阵是否可实现的一个判断方法,并且如果是
其他文献
水污染物排放许可证制度是我国的重要环境法律制度,也可以说是美国水污染防治法的核心。在此,对中关水污染物排放许可证制度从历史进程、目的、范围和监管等4个方面进行了比较
依托江苏沿海海积相土地区刘大线航道整治工程的施工实践,通过现场反复试验,研究总结了阶梯砂管式护岸施工工艺的三个关键技术问题,对今后类似护岸工程施工具有参考价值。
肺表面活性物质相关蛋白A(SP—A)是一种高度保守的亲水性糖蛋白,属于C-型凝素家族成员,相对分子质量为29~36kDa。SP—A是肺部重要的天然免疫防御分子,在肺的局部防御和天然免疫反应
动物学野外实习是生命科学本科教学的重要组成部分,承担着培养学生的实践与创新能力的作用。从建立共享实习基地的可行性、选择原则和建设内容三个方面着手,对安徽省高校与区
苯酚是最简单的有机模型化合物对其进行降解试验有助于了解微电解作用机理,为含酚废水的治理提供试验方法及工艺参数.试验得出最佳工艺为当进水pH=3 H2O2加入量为0.1%
目的探讨H19调控自然杀伤(NK)细胞对前列腺癌(PC)细胞的杀伤作用及其机制。方法将si-NC、si-H19、pcDNA3.1、pcDNA3.1-H19、miR-NC、miR-130-5p、anti-miR-NC、anti-miR-130-
通过对居住区景观设计发展背景的分析以及居住区景观设计发展现状与要求的论述,指出居住区景观设计的问题与现状,并结合具体的案例探讨了居住区景观设计的合理路径,以供参考