圆有向图中的泛弧

来源 :贵州师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ggyy2000_2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设D=(V,A)是一个有向图,uv是D上的一条弧。如果对于任意顶点w∈V(D),都有弧uv和顶点w包含在某个公共圈中,则称弧uv是D的一条泛弧。证明了圆有向图R的每条弧都是泛弧当且仅当R是一个圈或者R是2-强连通的且R不属于一类特殊的圆有向图。并由此给出了判断圆有向图的每条弧是否都是泛弧的多项式算法。
其他文献
对建筑物在建设和使用过程中出现的不同程度、不同形式的裂缝进行了阐述,结合工程实际情况,介绍了一种特殊裂缝即混凝土梁端上部开始的斜裂缝的形态及特征,并结合计算具体分
通过对保德县水文地质条件、地下水资源量、地下水可采量以及地下水开发利用现状和面临问题的分析,从严格落实水资源管理制度、建设节水型社会,加强生态环境建设、建立健全水
根据各种Ekeland变分原理的等价形式,主要对在拟度量空间中所建立的具有Q-函数的集值Ekeland变分原理进行其等价性研究。首先根据在拟度量空间中所建立的具有Q-函数的集值Eke
讨论了一类Kd V型方程的不变子空间,通过分别考虑其二维和三维不变子空间,构造了方程的不同形式的广义分离变量解,得到了一些方程的尖峰孤子解和爆破解。
阐述了议标的概念、发展历史、优点、适用范围及形式,从加强对议标工作的审核、对议标计划编制的监督、对议标工作流程的管理等方面,重点介绍了实施中的注意事项,以进一步规
以山西省G209线隰县曹城至大宁前楼底段改建工程大宁县南关隧道项目为依托,探讨了公路隧道开挖工程施工工艺流程及质量控制要点,从而保证公路隧道施工质量,且可以有效控制项