有向k连通图和有向混合(p,q)连通图的结构

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:achiao172
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文证明有向k连通图具有扇形结构和带形结构;有向混合(p,q)连通图具有p+q棵同根外向弱独立生成树等结构;同时建立了有向混合型Menger 定理.
其他文献
<正>眩晕是临床常见疾病,其病因病机可归纳为风、火、痰、虚、瘀[1],各类眩晕可单独出现,也可相互并见。笔者应用半夏白术天麻汤加减治疗痰浊上蒙型眩晕患者60例,收到满意疗
<正>中国保险市场发展状况加入世贸前中国保险市场概况中国保险业的开放始于上世纪80年代,当时外国保险公司被获准可以在中国设立代表处。1992年,中国开始试点允许外国保险公
城市湿地的植物景观,不仅满足城市绿地的生态功能,还为游览者提供亲近自然的机会与美的享受。通过分析景观空间的视觉感受,探讨植物景观的营造方法。从景观空间尺度、景观空
<正>一套好的实木门,除了要有好的木质和油漆材料与工艺外,一些诸如五金和玻璃等辅料带来的细节问题,也是不容忽视的。首先,实木门的五金件质量,很大程度上制约着门的使用寿
鲁智深是《水浒传》中出场最早最富有传奇色彩的侠义英雄之一,作者对他的形象塑造呈现出矛盾的二重性:一方面赞扬鲁智深仗义助人、豪侠勇武的美德,褒奖他所建立的不朽功勋,称
<正>"加菲猫"是全球近年来最受欢迎的卡通漫画 偶像之一,它一反传统卡通 主角的机灵、活泼和敏 捷,以超重的形象、懒 惰贪吃的性格、昏昏 欲睡的神态赢得 了亿万读者的喜 爱
<正>今年的六一儿童节,我们又没有时间陪儿子参加活动。缺少了童趣的孩子,错过了分享和重拾童趣的大人!童趣,其实是风景园林师太值得关注的东西!2000年——沙地游戏场我们在
目的探讨沙丁胺醇联合布地奈德雾化吸入治疗小儿喘息性支气管炎的临床疗效。方法选取2013年10月-2014年12月医院儿科诊治的喘息性支气管炎患儿300例,随机分成观察组与对照组
伴随着相应的LED模块化产品的不断问世,目前已经进入应用阶段。为此,依据通用型LED照明特点、LED照明模块化主要技术方案及构成,重点研究其应用实践特性,指出存在的主要问题,