论文部分内容阅读
本文首先讨论了有向图中的最长回路,得到关于点次的一个充分条件。其次,讨论了有向图的2-回路性质,得到关于点次和弧数的几个充分条件,在某些意义下,这些条件是最好的可能。
关于有向图的回路性质
【摘 要】
：
本文首先讨论了有向图中的最长回路,得到关于点次的一个充分条件。其次,讨论了有向图的2-回路性质,得到关于点次和弧数的几个充分条件,在某些意义下,这些条件是最好的可能。
【机 构】
：
南京工学院数学力学系;
【出 处】
：
南京工学院学报
【发表日期】
：
1987年05期
其他文献
概要：本文旨在研究如何提高中学生的视唱练耳能力。笔者从教学目标、教学内容、教学方法和学科受重视程度等角度分析了九年义务制音乐教育中的视唱练耳教学缺失的原因；并据此提
对控制股东科以诚信义务是西方国家保护少数股东利益的重要手段。文章论述了控制股东履行诚信义务的发展过程及其主要内容和救济制度 ,分析了我国公司法律的相关规定 ,并提出
在综合分析商务智能分布式应用环境和数据存储环境基础上,提出了一种充分利用移动Agent移动特性并以Agent为主要组件来满足商务智能应用需要的分布式数据挖掘系统模型,讨论了
人生活在群体之中 ,生与死自然都会引发人们共同的关怀。传统儒家文化“贵生、乐生、轻死” ,道家却以一个智者观察和审视人生 ,对生死关怀有两种不同的取向 :其一是“全生避
宋代,汝窑主要烧制生活用瓷器与陈设瓷器,兼烧少量礼器。而修内司窑与郊坛窑烧制礼器的比重大大增加,出现一些汝窑未见的器物。龙泉“贡瓷”形制应与官窑产品基本保持一致。
我国汽车制造业在建国后的半个多世纪里获得了飞快的发展,取得了举世瞩目的成就。然而,与欧美、日本等汽车工业强国相比,我国汽车制造业在规模、实力尤其是研发等领域差距甚
导游服务是现代旅游活动的关键环节。导游的职业特点决定了导游工作的复杂性与多样性。导游工作是一项需要投入大量情绪、工作持续性强、服务对象期望高的特殊职业。导游员在
本文通过可靠的统计数据详细地分析了国家档案资源的总量及其构成情况,回答了有多少档案可以利用,有哪些档案可以利用,有多少档案需要花费公共成本等问题,指出档案充分利用的
中学生能否健康成长不仅关系到家庭的希望,也关系到民族的素质和未来。初中阶段是青少年发展的关键时期,他们在这三年期间的品德形成、个性特征、学习基础、生活习惯等直接影
韩国国民最低生活保障制度自2000年10月起实施,其受助人选定体系由收入认定额和抚养赡养义务人情况两个操作性指标构成。2003年起,国民最低生活保障制度中将收入和财产统合为