【摘 要】
：
一条道路有若干个车道,而每个车道又被定了方向,一个车道只能按既定的方向行驶.显然,两种不同方向的车道数被确定,则该道路在两个方向上的通行能力就被确定,为此我们就把道路
论文部分内容阅读
一条道路有若干个车道,而每个车道又被定了方向,一个车道只能按既定的方向行驶.显然,两种不同方向的车道数被确定,则该道路在两个方向上的通行能力就被确定,为此我们就把道路车道数在两种不同方向的分配称为城市道路的定向.道路定向是否合理将直接决定整个交通网络是否通畅.该文共分四章,在第一章,作者介绍了交通定向问题的提出背景,该文将用到的图论中的基本术语及基本概念.第二章讨论了合理定向的定义,给出了一个定向是合理定向的充要条件,充分条件及判定准则,并给出了一个引理和四个定理.第三章讨论了确定一个图的定向是否是合理定向的算法,文中给出了两个算法,割集矩阵法和近似算法,并分析了两个算法的优劣.在第四章,作者利用给出的两个算法分别求解一个给定有向图的合理定向.在文章最后一部分作者给出了没有解决的问题,即对于一般的有向图,什么样的图有合理定向,什么样的图没有合理定向,有合理定向的有向图其特性是什么？
其他文献
一、引言在新课改的浪潮中,高中英语课程更明了化地确立了它的改革方向:根据英语课程的学习内容及学习大纲要求,构建了新的教学理念,合理设置课程安排,选择富有基础性、时代
该文共五章,第一章是绪论,阐述群体决策和多指标决策(包括多目标决策和多属性决策)的主要研究内容和发展概况.第二章研究群体决策的有关理论,引进了决策个体和决策群体的偏比
分形图象压缩是目前研究较广泛的图象压缩方法之一。它以理论新颖，解码快捷而倍受关注。本论文首先对曲线的分形拟合进行了研究，根据分形的特点，提出了滤去局部扰动的概念，在提取
本论文拟在已有结果基础上构造求解三维椭圆型问题的异步区域分解算法并给出相应的理论分析结果,进一步,工作人员将随机的方法应用于展示步区域分解并行算法的理论研究中,获
浙江省地处我国东南沿海，东临广阔的西北太平洋，是我国海洋资源最丰富的省份之一，充分利用其所具有的海洋资源对加快浙江省海洋经济的发展具有重要意义。受季风气候和日、月引潮
序列密码体制是对称密码体制的一个重要分支。相对于分组密码,序列密码在硬件实现和加密速度方面有着明显的优势,所以,非常适合于大数据传输以及软、硬件在资源受限的场合使
教学情境是教学过程的基本要素,创设教学活动情境也是教师的一项十分常规的工作。教学活动情境的创造能有效地增加课堂生活性,教学活动情境的创造能有效地将知识形象化,教学
在19世纪，人们提出了下模的理论，因为很多组合优化问题的目标函数都具有下模性，所以对于一个组合优化问题来说，重点就是如何解决目标函数的下模性问题。另一方面，考虑到下模性在优
本文主要探讨解第二类Fredholm积分方程的退化核算法、离散化算法和泰勒级数展开法. 首先对积分方程的研究背景及发展历史做了一个概括性的陈述. 其次介绍了积分方程的
该文基于现代认知科学问题解决理论,通过两步实证研究,采用Jason Osborne的"认知监控有效性评价方法"和Alan Schoenfeld的"大声思维"和"解题记录分析法",考察了中学生在数学