连通图相关论文
针对复杂真实环境下无人机三维路径规划解算速度慢的问题，提出一种基于二维连通图的快速三维路径规划方法。首先解析真实地理环境的......
给定参数的条件下,极图的刻画是图论中的一个热点问题,本文刻画了邻接矩阵的最小特征值达到前[n+3/2]+8大的连通图。本文只考虑简......
众所周知，图论学科的产生与发展与化学分子图的研究非常密切。实际上，若仅考虑原子间的连接关系，则用图或树状图来表示分子的结构是一......
图多项式理论是图论的一个重要组成部分,是图的各种代数不变量的总称,其主要内容包括:特征多项式、控制多项式、图的色多项式、匹......
2008年,Aouchiche,Brinkmann和Hansen在文献中提出了一个关于”图的独立数与平均度之和的下界”的猜想.本文中,我们不仅证明了此猜......
边染色图中如果一条路径至少有一种颜色仅出现一次,则称为无矛盾路径;如果任意2个不同顶点之间都存在1条无矛盾路径,则称为无矛盾......
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图......
图的边连通度和超边连通性常用来度量网络的可靠性，但是当两个图具有相同的边连通度和超边连通性时，就无法对其可靠性进行比较．因此，为......
代数图论是代数学和图论结合的研究方向,主要是运用代数的方法和结论来研究图论中主要的问题.图谱理论是代数图论的重要分支,是从......
确定图的交叉数是一个NP-完全问题．目前能确定交叉数的图很少，其中大部分是特殊图的笛卡尔积图，比如路、圈以及星图与点数较“少”的......
<正> 所讨论的图均指无向、有限的简单图。图G的生成闭迹或S-闭迹(S-circuit)是指一个闭迹使得它含有图G的所有的顶点。如果G中存......
<正>设G是阶为v的图且具有完美对集。设n是正整数,满足n≤(v-2)/2.G称为n-可扩的,是说:G中任意n条独立边包含在G的一个完美对集中......
本文有了pqr阶连通的Ｃayley图是Ｈamilton图，这里p,q,r为相异素数。...
打开游戏界面,没有任何引导和提示,屏幕上缓缓出现一个蓝色弧形线条组成的图案,耳边响起深邃悠远的音乐。你轻触线条,发现它们可以......
在这份报纸，我们调查顺序 6p 的 semisymmetric 图 2 并且主要原子价。首先，我们给划分 3p 的度的 quasiprimitive 排列组的一个分类......
一次,同学考我一个智力问题:请一笔(不重复不遗漏)画出右面的图形(如图1)(以下简称“一笔画”)。画了两天,草稿纸用了两本,也没有......
讨论了一种用扭曲向列相液晶器件和偏振分光棱镜实现光学榕树上互连网络的结构，这种结构具有直线式传输、无错位、无缩放，并能够实现......
SGSSP程序(Structure-Generator and Substructure Search Computer Program)用于鉴定有机化合物的分子结构,由未知物的分子式导......
化学反应是指反应物经过一系列中间物而转化成产物。对于一个化学反应体系,如果可能的中间物以及基元步骤已被假定,我们称此反应......
随着微电子技术、低功耗嵌入式技术、无线通信技术以及分布式信息处理技术的飞速发展,无线传感器网络(WSN,Wireless Sensor Networ......
数据挖掘的对象包括像关系数据库中的结构化数据,也包括诸如文本、图像、图形的半结构化数据或非结构化数据。同结构化数据相比,非......
随着信息化程度的不断加强和互联网技术的不断发展，数据集成技术得到了前所未有的发展。用户在获得丰富的集成数据资源的同时，也需要......
本文使用最小生成树算法对城市道路问题进行建模,利用最小堆优化最小生成树的求解过程,最后对最小生成树的推广和应用进行总结。......
在图谱理论中,图的谱及其本征空间可以决定图的一些基本性质及结构.图的邻接矩阵、特征值及最大特征值对应特征向量之间的关系为研......
自1928年Wishart等首次提出随机矩阵的概念以来,因其特征值在马尔可夫链、PageRank排序算法及连通图的Randic特征值等领域中的重要......
哈密尔顿图是图论的重要组成部分,1857年爱尔兰数学家哈密尔顿提出这样一个问题:“一个连通图是哈密尔顿图的充要条件是什么?”这......
图的染色问题是图论中研究的重要问题之一,起源于著名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用......
图谱理论是图论中的一个重要分支,近年来对于图的Laplacian特征值的研究已经取得了很多结果.最近,机器学习等领域提出p-Laplacian......
学位
图谱理论是代数图论的一个非常重要而且活跃的领域,它在量子化学,统计力学,通信网络,计算机科学等学科中均有着广泛的应用.图谱理......
【教学片断】“一笔画”课始,教师由“七桥问题”引入,旨在激发学生兴趣,然后提出一笔画的概念。在学生懂得“一笔画”就是一笔画......
在假期作业中,我们遇到过这样的题,题目是:下面几个图形,能不能一笔画成?(画图时必须笔不离纸,且每条线都不能重复地把图画出)我......
同学们,你们知道一笔画图形吗?如果用笔在纸上连续不断,又不走重复路线地一笔画出图形,那么这种图形就叫作一笔画图形.下面的每个......
介绍通过应用书本中最短路径的算法,来解决企业中设备的更新换代问题。文中给出了企业设备更新中的数学模型,举例说明了如何更新企......
斯坦鼠拧拧顿顿猫的耳朵说:“笨猫,快点走了,今天约了西西豆一起去公园滑冰的。”顿顿猫瞅了瞅斯坦鼠,放下手中的书:“呵呵,不好意......
同学们,你知道什么叫一笔画图形吗?如果用笔在纸上连续不断,又不走重复的线路,一笔画成某种图形,那么这种图形就叫做一笔画图形.下......
10.1.将四种颜色共40支(每种颜色10支)铅笔分给10名同学,每名同学4支.已知无论怎样分配铅笔一定存在n名同学使得他们拥有的4n支铅......
在素质教育的今天,作为教育工作者,应更加注重学生能力的培养与提高.本文对湘教版七年级《数学》中一道习题进行探究与拓展,希望能......
