选择特殊符号
选择搜索类型
请输入搜索
连通问题是一种图论问题.在可以把问题归结为建立两元素间联系的数学问题中,思维图的运算可以归结为安插新的结点和边,最终完成包含表示这两元素结点的一个连通图。
连通问题(connectivity problem)
布置一面,计算,然后进到编辑钢筋里,把两侧的钢筋合成一根编辑成你需要的形状、尺寸、根数,编辑完后锁定
GTJ2018需要套做法(套清单定额)并输入工程量表达式这样导入计价才有清单定额和工程量
表示风机盘管的出风口回答正确请采纳并点赞,因为每一位专家都是免费回答的!!!
城市公共交通问题及对策研究
城市公共交通问题及对策研究 作者: 马俊波, 石力 作者单位: 重庆市规划设计研究院,重庆,401147 刊名: 科技资讯 英文刊名: SCIENCE & TECHNOLOGY INFORMATION 年,卷(期): 2009,(15) 引用次数: 0次 参考文献(2条) 1.赵同勤 关于优先发展城市公共交通问题 2007 2.季常煦 . 杨楠 城市交通公用信息平台数据管理技术 2007(7) 相似文献(10条) 1.会议论文 李萌. 陈学武 城市常规公共交通发展水平指标体系与模糊综合评价研究 2006 本文针对城市常规公共交通系统,给出相应的指标体系.结合模糊数学知识,建立城市常规公共交通发展水平的综合评价方法,并结合实例对算法的使 用作进一步阐述,对城市常规公共交通发展水平作出科学而又直观的评价. 2.期刊论文 吴忠才 . 柳思维 . WU Zhong-cai. LIU
城市道路交通问题和对策
城市 道路交通问题和对策 道路交通拥挤的缓解在于整个道路交通开放系统的不断改进 目前,许多城市里的交通问题是通过局部路段、局部道路交叉口的拥挤堵塞反映出来的。显然,按照 西医“脚痛医脚,头痛医头”的观念,拓宽这些道路,在交叉口修建立交似乎是立竿见影的解决办法,但 问题却很少这样简单。。以美国的城市道路建设为例,城市里更宽更多的道路、立交在建成之初的确方便 了人们的出行。但是,越来越多的事实表明,草率地选择多修路来解决城市交通问题,最终导致了美国城 市里更为严重的交通构成失衡、交通拥挤及城市中心衰退等问题〔2〕。究其原因就是不少研究者、决策 者曾经错误地估计了道路建设对解决城市的交通问题的积极作用而忽略了其他方面,如交通需求、公共交 通、交通管理等对解决城市交通问题作用的全面研究。结果,路修得越多,促进了私人轿车的消费,而道 路拥挤情况依旧,公共交通也日益变得更加的萎缩 . 典型的如洛杉
本项目主要研究图论中整数流、群连通度问题、欧拉子图的存在即网络容错性及相关问题,它包括图的处处非零的3-流问题、群连通度(Group connectivity)、 群着色问题及相关问题。 著名数学家Tutte教授(1954)提出的3-流猜想(Bondy和Murty的《Graph with applications》中未解决问题48):任何4-边连通图有非零3-流: 法国数学家 Jeager教授(1992) 把整数流问题推广到群连通度问题。而群着色问题作为群连通问题的对偶问题提出来的。 平面图的染色是与平面上的整数流等价。因此, 整数流问题、群连通问题和染色问题是图论研究的主流问题之一。 我们对对这些问题进行深入、系统的研究,取的一批重要成果。我们刻画了度条件与群连通性、 度系列与群连通性、禁用子图与群连通性、平面图的群着色。因为平面上整数流的问题和染色问题是等价的, 因此我们研究了平面图的着色以及强边着色等问题。我们还研究了线图的Hamilton性、度条件与欧拉连通子图的存在性, 因子的存在性和网络的容错性等问题。 2100433B
1954年,Tutte教授在研究四色问题时,引进了整数流的概念。四色定理等价于任何平面图有处处非零4流。后来人们发现整数流问题与圈覆盖等图论问题有紧密的关系。1992年, Jaeger教授将整数流的概念推广为群连通度(group connectivity),群着色 (group coloring)作为群连通度的对偶提出来。群连通度本身在研究整数流时,有应用价值。Thomassen在1986年提出任何4-边连通的线图是Hamilton的。任何超欧拉图的线图是Hamilton的。因此,超欧拉图对研究Thomassen这个猜想有应用价值。超欧拉图、Hamilton圈的研究 本身就是子图的存在性问题。本项目的主要内容是:研究群连通度及相关问题, 包括群着色、3-流问题等;研究子图的存在性, 包括线图Hamilton性、超欧拉图等;作为子图存在性的应用,研究算法的容错性。
在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。如果 G 是有向图,那么连接vi和vj的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。