论文部分内容阅读
本文证明在每一非双向连通竞赛图 T 中,对于使 d~+(u)=△~+及 d~-(v)=△的任一对顶点 u 及 v,T 中都包含一条从 u 到 v 的有向哈密顿路.同时给出△~+及△~-的一个下界.
竞赛图中的有向哈密顿路
【摘 要】
：
本文证明在每一非双向连通竞赛图 T 中,对于使 d~+(u)=△~+及 d~-(v)=△的任一对顶点 u 及 v,T 中都包含一条从 u 到 v 的有向哈密顿路.同时给出△~+及△~-的一个下界.
【机 构】
：
北京邮电学院信息工程系
【出 处】
：
北京邮电学院学报
【发表日期】
：
1993年2期
其他文献
讨论了目前我国长途干线网路管理中电路群路由配置的问题，针对我国长途干线网有级且非网状网的结构特点，对于如何由原始网构成干线网作了理论上的探讨，建立了数学模型并予以简化
<正>《建筑电气控制与PLC》课程为高职建筑设备类专业的一门实践性和综合性很强的专业课程。该课程可以看作是《建筑电气控制技术》和《可编程控制器》两门课组合而成,既强调
多孔氧化铝由于具有规则的纳米多孔结构，是制备各种纳米材料的良好模板，因此，研究多孔氧化铝的制备和物理性质具有重要的意义。采用阳极氧化方法制备了多孔氧化铝有序孔洞阵列，通
当前,我国高校普遍存在着各院系、二级及独立学院分布式结构,不同院系都具有其相应的档案系统,且多数采用的均为C/S结构,严重阻碍了高校档案管理的系统化,资源共享的充分化,
水文自动测报系统是我国水利建设的一项重要环节,而在该系统的建设过程中,遥测终端是非常核心的一项设备。在本文中,将就雨水情信息传输系统的设计和实现进行一定的研究。
为研究Nd：GdVO4晶体在激光二极管（LD）端面抽运固体激光器中的热效应，给出了一种测量激光器稳态运转时腔内激活介质热透镜焦距的简便方法。采用CCD光束分析仪直接测量输出光束的膨
我的波段频谱监视器是个软件项目，它揭示了编程在现代业余无线电中的重要作用。我计划运用软件无线电（SDR）和数字信号处理（DSP）方面的知识，把音频频域的（同相和正交）I／Q中频信号变换为
通过对速率方程求解，得到了双曲正割光脉冲在介质表面引起的电子密度的解析表达式，导出了脉冲通量密度与破坏脉宽阈值的解析关系式。利用解析式就波长为1053nm的光脉冲对熔石英
本文主要从三个方面论述诗词教学与音乐的融合,首先,音乐可以帮助学生了解掌握诗词的有关知识,提高欣赏水平;其次,以“中国风”流行歌曲作为诗词教学鉴赏范本,陶冶情操,培养
针对当前移动互联网存在的诸多问题,综合考虑当前的相关技术,提出了一个移动应用和移动交易的综合解决方案--移动应用综合发布平台,在多种类型的移动终端和服务提供商之间构