图的重连通性简单判别方法及实现

来源 :科技广场 | 被引量 : 0次 | 上传用户:sonim0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一个基于DFS的图的重连通性简单判别方法,本方法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
其他文献
根据粮仓储粮通风的要求,设计了基于AT89C52单片机的粮仓通风徽电脑控制器。该控制器应用多个一线式温度传感器DS18B20检测粮仓内不同点的温度值及仓外温度,应用高分子材料CHR-
血小板在发生活化或凋亡的同时伴随有黏附受体糖蛋白(GP)I bα酶切,GP I bα酶切作为血小板发生活化或凋亡的一个重要生物标志物.目前,GP I bα酶切主要由解离素-金属蛋白酶17(A
服务创新具有资金投入少、开发过程短、扩散速度快、不确定性大的特点,是企业技术创新的重要组成部分.服务创新是企业增加顾客满意度的积极措施、形成竞争优势的重要手段、获
文章从高校教务员工作职责的实际出发,针对新形势下高校对教务员素质的要求,提出教务员应具备的基本素质,包括道德素质、理论素质和业务素质。
金融是现代经济的核心,金融机构、金融市场、金融产品等金融因素日益在经济中占据着重要的地位。影响着现代经济增长。金融发展与经济增长的关系问题为越来越多的经济学家所关
本文从矢量控制原理入手详细介绍了基于DSP的感应电动机矢量控制系统的软硬件组成及设计方案。系统采用数字信号处理器THS320F240使硬件结构大为简化.可实现感应电动机的单片
更新教育观念、深化教学改革、提高管理水平、加快管理体制改革.是我国成人高等教育进一步发展的基本思路。为此.应在强化终身教育观念、树立开放办学思想、规范教学管理等方面
中国古代的'传'乃'释经'之意,后来'传''记'两字连词,指的是叙述个人生平行事始末的人物传,在更多方面属于'史'的范畴.西方的'
为了更好地与国际惯例协调,提高会计服务业的竞争力和整体水平,会计服务业应充分利用WTO有关协定条款,有计划地逐步开放会计市场.正确认识WTO对会计行业的制度性要求,在合理
本文简单介绍了混沌理论的基本概念,并用两个典型非线性电路对混沌现象进行了EWB环境的仿真,分别得到了混沌的时域图形和相平面图。