【摘 要】
：
利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定准则及图中任意两节点间不连通的判定准则;对路径及节点邻接矩阵的概念进行了更为严
【机 构】
：
辽宁工程技术大学,辽宁煤矿安全监察局
论文部分内容阅读
利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定准则及图中任意两节点间不连通的判定准则;对路径及节点邻接矩阵的概念进行了更为严格的数学描述;确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点,对于图的连通性判定、连通块的划分等都具有指导意义。
其他文献
<正> 针麻的特点是,用针刺激穴位,意识和其它感觉不出现任何变化,仅使痛阈上升,在刺激停止后的一定时间内,其作用仍可继续维持。所以,阐明了这些特点的原理也就是阐明了针麻
莎士比亚在中国的早期译介(1856-1920)经历了西方传教士的最初评介、清末思想家的大力倡导和清末翻译家和演艺界的改译和演绎几个阶段,莎士比亚作品在中国的传播和译介深受目
民国武侠小说绝大多数粗制滥造、品位不高,它的泛滥成灾是中国近现代文学的严重教训.<武侠党会编>一书的编者推崇民国武侠小说是对中国新文学读者的一种误导.今天,我们理当站
农村初中英语教学中存在很多问题,例如学生缺乏学习兴趣、学生基础比较差,很难整体提高农村初中英语学习水平。基于此,本文提出在农村初中英语教学中利用分层教学法,激发学生
不久前,FaceU激萌被今日头条以3亿美元的估值收购,而就在此之前不久,直播平台9158母公司天鸽互动宣布以3亿元人民币的价格收购“无他相机”。$$对用户的争夺,已经瞄准了相机
<正> 艾灸具有“温阳通络,扶正强壮”的功效,是一种兼有多种治疗和保健作用的医疗方法,自古以来就广泛流传于民间,并在历代医书上都有记载。随着人类对疾病认识的不断深入,艾
梁晓声的散文创作令人联想起鲁迅先生的杂文创作。和当代文坛一些作家缺乏甚或不屑于体验底层大众生活因而泯灭良知和堕入粉饰相反 ,梁晓声始终“睽注平民生活形态” ,从自己
<正>团体心理辅导在高校学生工作中,尤其是学生心理健康咨询工作中非常适用。北京大学自2006年开展团体心理辅导以来,在创新高校德育课程、丰富高校课外学生活动形式、完善高
随着科学技术的发展,人们生活水平的提高,对新闻信息的获取方式趋向多样化,其中,新闻摄影以图片为载体,通过视觉给人们传达新闻信息。本文对新闻摄影创作过程中的创新与发展
<正>3·8"女人节"即将来临。身为这个节日的主角,如今女性的社会和经济地位已经毋庸置疑,女性已经成为了日常消费的主力军。为了描绘围绕这个群体的消费和理财行为而形成的特