一类有向支撑树与有向图的强连通性

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:hainian3166
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对具有一个枢纽点的支撑树与有向图的强连通性关系的研究.给出了一系列有关的充要条件和结论,并给出了在有向图中寻找具有一个枢纽点支撑树的方法.
其他文献
1 引言 可焊性镀层是一种功能性镀层,可焊性锡合金(锡铅、锡银、锡铋和锡铜等)镀层由于其优良的抗蚀性和可焊性被广泛应用于电子工业中,作为电子器件、线材、印制线路板和集成
采用扫描电镜观察镀层腐蚀前后的微观表面形貌,其腐蚀为小孔腐蚀,并分析镍镀层在NaCl溶液中的腐蚀机理。利用浸泡腐蚀试验及阳极极化曲线测试镍镀层的耐蚀性。利用阳极极化曲线
伴随着经济的发展和进步,水利工程项目质量受到了社会各界的广泛关注,如何有效建构完整的管控机制和管理措施,需要相关部门结合水利工程项目发展现状提出更加有效的解决和处
本文研究了八种水泥、FDN高效减水剂和上真空工艺等三类因素对水泥砼路用性能的影响,提出了提高水泥砼路用性能的有效途径。
本文结合实践通过超轻水泥混凝土的容重与抗压强度的研究,确定适合不同情况下使用的轻质垫层的配比,并对混凝土的内发泡和外发泡技术进行了对比,同时简单介绍了超轻混凝土在工程
水硬度是水质衡量的常规指标,测定水硬度对渔业养殖、人类健康有重要的意义。本文比较了现有的测定水硬度的不同方法,进而对常用的配位滴定法进行了改进,通过对指示剂进行定
目的探讨64排螺旋CT多平面及三维重建对鼻区骨折的诊断。方法 119例鼻区骨折患者均行64排螺旋CT扫描,并于工作站行多平面重建(MPR)及三维重建(3D),观察其影像表现。结果 (1)1
大型露天矿山采剥量计算是关系施工单位与建设单位利益的关键工作。南方CASS9.1软件能高效快捷成图并计算出剥离土石方工程量,解决工程量存在的纠纷与争议,得到各方的认可。
随着我国医药行业的迅速发展,医药产品也越来越丰富,但随之而来的还有许多非常严重的药害事件,药品质量问题一度被推向风口浪尖。在药品质量备受广大人民群众瞩目的大背景下,
无刻蚀低温镀铁修复工艺具有沉积速率快,镀液温度低,不向被镀件传输过多的热量,修复后的零件不产生变形,硬度高、耐磨性好,排放的气体对环境污染小等优点,已成为磨损零件修复中被广