关于图的连通性计算

来源 :中国自动化学会'97太原学术会议 | 被引量 : 0次 | 上传用户:lioutao2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,求解图的连通性已得广泛应用。该文从图的邻接矩阵出发,给出了一种易于理解、结构简单的算法。实践证明该算法具有相当实用的价值。
其他文献
将五年制高职数学教学与现代信息技术进行契合,主要是指课程教育与信息技术进行有机融合,充分发挥信息技术的教育作用.信息技术作为全新的教育工具,丰富课程教育形式与内容,
该文在深入分析中国中小型连锁超市特点的基础上,将对等网络技术应用到其信息管理系统,提出了在对等网络下信息管理系统的解决方案,包括硬件体系、软件体系。并对其网络结构、远
插针互连系统在电子设备中的应用,使得整机的可靠性水平有了显著的提高。在电气、机械的连接上也显示了其独具的优越性。该文对插针互连系统进行了初步的分析和探讨,同时着重介
目的;用反相高液相色谱法测定连[Forsythiasuspensa(Thrnb)vahl]生药银及甲妇康液等含连翘制剂中连翘苷的含量。方法:样吕用氧化铝柱净化后在ODS柱上分析,流动相为乙腈-水(22:78),紫
鸡西矿业集团公司张辰煤矿西三采区3
期刊
由于当前我国的经济结构已经发生了调整,与过去更稀缺高精尖人才不同,当前我国社会较为缺少专业型、技术型人才,因此,高职院校对于当前我国经济发展有着非常重要的推动作用.
为了探讨提高杂交水稻制种产量的途径,1994年我们在早夏制金优桂99制种田中进行了使用不同花时调节剂的试验,现将试验结果整理如下。 1 材料与方法 1.1 试验组合:金优桂99 1
一、前言选育茶树优良品种,是提高茶叶产量,改进茶叶品质,发展茶叶商品经济,带有根本性的战略措施。绿茶生产是我省传统的大宗商品,但现有生产茶园,大多为混杂的川茶群体,产
该文介绍了一种基于骨架法形态分析的连体字符图象识别方法,能较正确、容易地确定切分位置,经修剪算法对各切分点的处理,被分离的字符骨架可直接通过分类器而不必再作进一步处理