论文部分内容阅读
对以往文献给出的割边的关联矩阵判别法进行了分析，结果表明，按照代宏霞文章《图的割点的矩阵判别的推广》中给出的图G—S的关联矩阵的定义，不能处理某些特殊的图，因此对图G—S的关联矩阵给出新定义，并将上述文献的结论进行了推广，进而得到无向图、有向图的边割的矩阵判别法．
图的边割的矩阵判别法
【摘 要】
：
对以往文献给出的割边的关联矩阵判别法进行了分析，结果表明，按照代宏霞文章《图的割点的矩阵判别的推广》中给出的图G—S的关联矩阵的定义，不能处理某些特殊的图，因此对图G—S的
【机 构】
：
重庆师范大学
【出 处】
：
重庆工学院学报：自然科学版
【发表日期】
：
2008年7期
【基金项目】
：
重庆师范大学青年基金资助项目（07XLQ07）.
其他文献
全国的国有农机公司大多是60年代初按当时的行政区划层层设立的,绝大部分是中小企业。十一届三中全会前,上下物资流通全部采用政府计划调拨形式,是典型的计划经济产物。十一
从工程建设的全过程结合我国目前的监理现状展开了研究探讨,总结出一些工程监理工作的实践经验,这些经验很好地解决了在工程监理工作当中遇到的问题,达到了施工单位、业主满
从国外一百多年连锁经营的实践与我国近几年的实践来看,许多行业和商品都可以搞连锁经营,如百货行业、食品行业、药品行业、粮食行业、儿童用品行业、饮食行业、服务行业、家
目的：探讨宫外孕患者的心理状况，采取有效的心理护理措施。方法：通过观察我科收治的80例宫外孕患者的心理状况，从社会支持、婚育情况、经济条件、治疗方案等方面调查，患者存在不同
医院职能科室目标管理在实施过程中存在目标制定与发展实际脱节,目标的执行缺乏监控、指标的设计针对性不够、考核结果应用程度低等问题。某院在职能科室目标管理中,重点突出
以信息增益作为属性重要性的度量方法，提出了一种基于信息增益的属性约简算法．该算法总是优先考虑对于决策更为重要的属性，用条件属性对决策属性的信息增益作为条件属性的属性重
根据ＣＳＣ２０００自动化系统在变电站的运行经验，介绍了高速ＬｏｎＷｏｒｋｓ网络和分层分布式结构的主要特点，并概括了间隔层保护，远动主站，当地监控主站，工程师主站及测控设备的软硬件配置及功能。总结了该系
国内电力行业已有100多套仿真培训装置,由于现场设备、特别是监控系统的多样性,导致了培训需求的多样性.因此,众多的数量仍无法满足多样化的培训需求,"一机多模"是解决这一矛