论文部分内容阅读
本文运用图论中无向图的割边及连通性的理论，阐述无向图的主割边与次连通的概念，推导出若干有关性质，并给出一种在无向图中寻求一条欧拉路的有效方法─—取非主割边法。
非主割边与次连通性在寻求欧拉路中的应用
【摘 要】
：
本文运用图论中无向图的割边及连通性的理论，阐述无向图的主割边与次连通的概念，推导出若干有关性质，并给出一种在无向图中寻求一条欧拉路的有效方法─—取非主割边法。
【机 构】
：
深圳大学师范学院,湖北大学
【出 处】
：
赣南师范学院学报
【发表日期】
：
1994年5期
其他文献
从2000年10月1日起,欧盟内的所有新型客车必须执行欧洲Ⅲ的尾气排放限值标准.届时,营运车辆的排放不允许超过下列限值:NOx,5;CO,2.1;HC,0.66;微粒,0.10(柴油发动机),单位皆为
介绍了钢筋混凝土后浇带的功能，并主要就钢筋混凝土后浇带的设计及主要施工技术措施进行了探讨，以最终保证后浇带的施工质量，避免出现裂缝、渗水等情况。
当一种理论不能很好解释社会现实时,就有必要对这种理论进行重新的认识,这是历史赋予我们的责任,马克思主义关于生产力与生产关系的辩证法,在当代受到尖锐的挑战,这是因为发
政工工作时国有企业的一大特色,其实企业管理的一部分,具有鲜明的政治属性,对于企业的发展建设有着一定的推动作用。当前随着社会的不断发展变化,人们的思想观念以及价值取向
介绍MAN公司的A55型后置发动机客车底盘的液力风扇系统的结构、工作原理、工作过程及故障检修.
巩固提升绿色发展优势是新时代东北振兴的重大战略任务,是保持林区经济持续健康发展的迫切需要。不断巩固提升大兴安岭绿色发展优势,必须坚持以习近平生态文明思想为指导,牢
SHZ6731客车所用雨刮器系进口卧刮式。本文介绍该雨刮器多连杆机构的运动原理、安装与调整特点。