简介：摘要：针对具有曼哈顿模型的一类通道布线，提出了一个依据图论模型的最优轨道高度布线算法。算法根据通道上结点的水平约束图和垂直约束图，依次安排好每一个结点的布线轨道，进而通过通孔可以把所有的结点在2层轨道上布线完成。通过计算分析，该算法相对以前的算法能够达到更优的布线高度，并且其复杂性保持不变。

简介：引言图论做为离散数学的重要分支,近二十年来,如界军突起,进展非常之快。事实上,计算机科学技术的崛起,正在有意义地改造着人类智力活动和生产活动的面貌,而计算机本身恰为处理离散事物的机器,图论则是研究二元关系系统关联关系的事理科学,二者正好相辅相成。计算机科学的基础之一便是离散数学,过去人们公认微积分是人类实践与思维的最光辉

简介：满族是长白山区的主要民族。其所创造的灿烂文化，对东北乃王时整个中华民族都产生了重要影响。满族人的居住从定居、半穴居一直到泥墙草房的满最老屋，其间经历了漫长的历史岁月．他们所积累的丰富经验一直到今天仍为包括其他生活在东北地区的民族所采用。遍布在长白山区的满族草房．代表了奉地区基皋的民居建筑风格，具有浓郁的民族特色，它既是满族居住习俗的载体，也是满族风情的主要表现形式。满族草房以草苔盖。以泥砌墙，火炕、锅灶、烟囱、门窗等独具特点．因其在长白山区特殊的自然环境中，具有很强的适应性，所以一直连续至今。对满族草房有效的加以保护和利用，可以丰富长白山文化的内容，同时也是一项很具潜力的资源。

简介：图论是一门古老的数学分支，主要研究用某种方式联系起来的若十事物之间的二元或多元关系。关于图论的文’，记载最早出现在欧拉1736年的论著中．即著名的哥尼斯馒七桥问题。图沦中很多蕈要的结果都是在19世纪得到的，大部分都跟电子网络相联系（电子工程可能是图论成功运用的第一个领域）。直到1936年匈牙利数学家Konig出版了第一本图论专著《有限图与无限图的理论》，图论才以一个独立的数学学科出现在人们的视野中。日前，由于研究方法和内容的不同。图沦已经产生了若干分支，如代数图论、极值图论、随机图论、拓扑图论、应用图论等。

简介：摘要离散数学作为计算机科学与技术和相关专业的必修课程，在数据结构、算法设计与分析、操作系统、编译系统、人工智能、软件工程、网络与分布式计算得到了广泛应用。并且是自动化、化学工程、生物学经济学等各个学科领域数学建模中的重要工具。其中图论是其中重要的一部分，将对其起源到应用进行浅谈。

简介：四色猜想和图论对任何一张平面地图着色时，只需四种颜色就可以使相邻的区域有不同的颜色。这是１８５２年英国人佛朗西斯·古特里所提出的著名的数学难题──地图四色猜想。他求教于当时英国著名的数学家，他的老师──德·莫根。莫根对此有怀疑，在１８５２年１０月２３...

简介：“树”是图论中重要的概念之一,它广泛地应用于计算机科学、管理科学、决策科学及交通、管道、渠道等系统中。本文仅用其思想分析概率问题。“树”是一种非线性结构,一般地说,树结构指的是节点之间的“分枝”关系,与自然界中的树很相似。树是有一个或多个节点的集合T,它满足:（1）有一个特别标出的称为该树之根的节点,以及（2）其余的节点（除根外）被分成m≥0个不相交的集合T1,T2,

简介：李鱓绘画的艺术思想、审美情操和绘画技法，由工到写到笨而发生的根本性变化，是他由宫廷走向民间的必然结果。他的“三变画风”，不仅拓展了写意花鸟画题材空间，还提出了“水为笔墨之介绍”等的技法理论和美学思想，树起了写意花鸟画新高峰，提升了写意花鸟画的地位，为中国美术史发展谱写增添了光辉。

简介：摘要本文在学习图论基础知识的基础上，研究图论的实际应用。具体分析了把高校必修课中的领先关系抽象为有向图中寻找拓扑有序序列问题；将图论的思想与邮递的实际思想相结合；图的着色点问题等。

简介：柏拉图认为,立法应着眼于教育而非惩罚。立法首先旨在造就好公民,但教育的最高目的并非培养好公民,而是培养完美之人。因此,教育的重点不应是职业教育,而是德性教育,德性教育的关键首先在于培养恰切的苦乐感和节制。立法者在为城邦设计法律时,应注重训练人的苦乐感与理性取得一致。只有展开充分的德性教育,最终才能培养出好的王者和立法者。

简介：通讯网络是现代日常生活和生产中最不可缺少的工具，而稳定和方便的通讯则需要相应的通讯网络。通讯网络的建设应当在安全的前提下，尽可能方便每一个用户。本文从当前我国经济已经进入到了一个以资源节约、提高效率为主的时代的前提出发，从节约资源的角度，利用图论中的最小生成树理论，较好地解决了通讯网络的最优化铺设问题，并对这一类问题的解决提供一种新的思路。

简介：摘要就大部分学科而言，图数据是其基础理论，尤其在数学领域及计算机领域，通过怎样的途径可以使图算法提升其计算效率是当前研究的一个重点内容，而现今算法已日趋成熟，传统形式的图算法早已不能与之相适应，因而，并行图算法的相关研究受到越来越多人的关注。而相较传统形式的CPU，GPU的运算能力更加强大，因而受到的关注度也越来越高，使得图算法在该领域也得到了有效的发展。本文主要简析了现阶段图论算法中引入的GPU领域中的加速技术。

简介：

简介：分子拓扑学连续性和离散性在生物、自然和社会现象中普遍存在．而拓扑学就是基于图论发展起来的一个研究连续性的几何学分支，主要研究拓扑空间在拓扑变换下的不变性质和不变量以及几何图形在连续变形下保持不变的性质。所以拓扑学具有广泛联系各种实体的能力．其概念和方法在物理学、生物学、化学等许多学科中都有直接和广泛的应用。

简介：图论是一种新的图像分割算法,近几十年来,一直是国内外的研究热点.但当图像很大时图论分割算法很耗时.针对这个缺点,提出了一种基于阈值和图论的图像分割算法.该算法先对图像进行平滑、锐化等预处理,然后再用最大方差法把目标和背景分隔开,最后对目标图像应用图论最小生成树（MST）的方法进行再分割.通过一系列的图像试验,该算法能够较准确地分割图像.与传统的图论分割算法相比,该算法对大部分图像有较好的分割效果.

简介：应用图论将防空系统抽象成二维网络的拓扑结构图，通过指定点对间最小拦截概率的计算，得到防空拓扑图的子同。并应用复杂网络理论，建立了防空节点攻击价值的计算方法．在此基础上设计了防空兵力优化配置算法，给出了能够满足任务要求的兵力配置方案．

简介：摘要：针对复杂网络环境下的安全漏洞等问题，分析了网络安全实际情况，提出了网络安全脆弱性威胁程度的定量分析模型，使用图论的方法研究安全脆弱性信息，并且创建入侵关系图模型，最后对网络安全分析评估原型研究。通过实例分析表示，证明本文采用的方法有效、可行。

简介：在极值图论当中,写成最小最大定理形式的基础理论非常之多,按传统的教学安排和大多数图论专著的写法,它们分散于连通性、匹配理论、网络图论、独立与覆盖、着色理论等各章之中,独立地进行论述。事实上,它们之间存在着本质的联系,我们在科大数学系离散数学专门化教学中,按内在的逻辑关系,以最大流最小截定理为发祥点,把诸多最小最大定

简介：摘要本文通过分析我国当前多式联运体系的现状，提出一个专门用于描述多式联运系统的运输网络结构图，并使用基于现实情况给出图的优化方案，最后根据图论中的最短路径算法给出该体系下最佳的多式联运方案。

简介：摘要园林绿化对于城市建设具有相当重要的意义,而维持城市绿化环境的重要一环就是绿化喷洒车的运用，如何高效的调度绿化喷洒车完成绿化工作，减少资源损耗就成为本文需要解决的课题。本文建立基于图论的数学模型，将城市中的洒水作业道路抽象为无向赋权图，利用算法求解任意两点之间的最短时间路径。分别提出0-1规划模型、多种群遗传算法等并获得较好结果。