弦图相关论文
准确识别土地利用格局时空演变规律和轨迹特征,对科学推进该地区生态保护和社会经济高质量发展具有重要意义.采用1990年、2005年和......
图G被称为圈友好图,如果对G中任意偶圈C,G-V(C)有完美匹配.图G被称为圈强迫图,如果对G中任意偶圈C,G-V(C)有唯一完美匹配.图G被称......
图G的一个正常κκ-边染色是指一个映射c:E(G)→ {1,2,…,κ},使得对任意相邻的两条边e1,e2,满足c(e1)≠ c(e2).若图G有一个正常κ......
勾股定理是数学大厦的一块基石,也是数学雅苑中的一株奇葩。曾被德国著名天文学家开普勒(1571—1630)誉为几何学的一大宝藏。它备受......
勾股定量是初中数学中的一个重要定理,长期以来人们对它进行了大量的研究,探索出许多不同的证明方法,丰富了研究数学问题的方法和手段......
无论是毕达哥拉斯发现勾股定理,还是中国的赵爽利用弦图证明勾股定理,都用到了圖形面积之间的关系。事实上,著名的古希腊数学家欧几里......
正方形与直角三角形有不可割舍的关系,如何将一个正方形轻松地建立起与直角三角形的联系呢?我们尝试从旋转的视角用直角三角形来看正......
勾股定理是人类认识宇宙规律的一个自然的起点.无论是在东方还是西方的文明起源中,都有和勾股定理相关的许多动人的故事.因而。勾股......
一次函数是八年级数学的学习内容,在平面直角坐标系中,研究点和直线的动态特征,以及在动态情境下产生的几何图形存在性问题,是考察......
无线传感器网络在工业、交通、医疗及国防等领域有着广泛的应用,对无线传感器网络的研究已成为计算机研究领域的重要分支。覆盖问......
该文讨论部分Toeplitz正定阵的Toeplitz正定完成问题,证明了一个部分正定Toeplitz模式存在正定Toeplitz完成的充分必要条件是已知......
学位
图G的列表标号着色L(d,d)-labeling,d,d∈Z是一个从点集V(G)到颜色列表L(V)的函数f,这里的L(V)={L,L,…,L},L是点vi的可用的颜色列......
如果一个图的每一个顶点都可以与一个集合族s中的一个集合相对应,使得两个顶点相邻当且仅当他们对应的集合相交非空,那么就称该图......
本文研究了超可解构形与二次构形的关系及其相关问题,主要由两部分组成:(1)超可解构形与二次构形的关系。这部分中主要讨论了一类特殊......
起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数| F |最小的添加边集F,使得G+F是弦图.这里最小......
从图论观点讲,最小填充问题就是在一个图G中添加边集F,使得图G的母图G+F是一个弦图而且所添边的边数|F|是最小的,其中最小值|F|称为图G的填......
起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G+F是弦图.这里最小值|F|称为图G的......
图修正问题是指在一个图中进行删除点、删除边或加边操作,使这个图转变成另一个具有某种特殊性质的图。图修正问题一直被广泛研究,......
研究了两类只含整数根的色多项式,给出其相应图G为弦图的必要条件,并完全刻画了G的色等价类[G].......
小明友,"弦图"是由八个完全一样的直角三角形拼成四个相同的长方形围成,中间空出一个小正方形(如右下图)。三国时期的吴国数学家赵爽,......
运用图的最优填充分解定理和局部最优填充定理,将一些特殊图类G1×G2,S(G),R(G)和双圈图分解为一些可求得最小填充数的图,得到如下结果......
根据图的Laplacian谱理论,得到了由P个完全图按特定方式粘贴构造而成的一类弦图G(r,t)的Kirchhoff指标的计算公式。......
图的树宽问题是著名的NP-困难问题。其分解原则在确定树宽的一般算法和特殊算法中有重要应用。本文给出这方面的若干定理。......
将图的测地集与全控制集的概念结合,引入图的测地全控制集的定义,得到测地全控制数与测地数、测地控制数关系的一个基本结论:设图G......
勾股定理是刻画直角三角形特征的重要定理,它的发现、验证、应用蕴含着丰富的文化价值.最早对勾股定理进行证明的是1700多年前汉代数......
目的:基于弦图去除CT图像环形伪影.方法:在含有环形伪影数据的CT投影弦图中,通过中值滤波,Sobel检测器的边缘检测函数edge对边缘数......
图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当dG(u,u)=1时,|f(u)-f(v)|≥3;当dG(u,v)=2时,|f(u)-f(v)|≥2;当dG(u,v)=1时,|f(u)-f(v)|≥1.L......
基本不等式结构简单,均匀对称,两个正数通过加法、乘法、除法和开方四种运算,产生了它们的算术平均数与几何平均数的内在规律,实现......
我们知道,赵爽的“弦图(或勾股圆方图)”是由四个全等的直角三角形围成的,赵爽利用它巧妙地证明了勾股定理,其证法之优美、精巧,令人叹为......
互联网的飞速发展,使人们得以从更广泛的平台获取有价值的信息.“汽车之家”等论坛网站的数据能帮助企业掌握市场格局,了解自身产......
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值......
以现代科学知识为背景的数学史研究在中国起步于20世纪初。1949年之前,中国数学史界基本上处于散兵游勇式的业余状态,没有专业的学术......
研究长时间序列的土地利用时空演变规律,对科学推进黄河流域生态保护和社会经济高质量发展具有重要意义。该研究基于1990、2000、2......
研究两类广义控制问题的复杂性:k-步长控制问题和k-距离控制问题,证明了k-步长控制问题在弦图和平面二部图上都是NP-完全的.作为上述......
用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)^m(λ-3)…(λ-n+1)(n≥3,n,m......
勾股定理作为数学史上的十大最重要的定理之一,它的发现最早地带有不同时期、不同民族数学发展的特点.它的起源、表述、证明和应用......
图模型在人工智能、统计学、计算生物学等领域都是非常重要的模型工具。弦图作为可分解的一种图模型被引入,在复杂统计量的分解和......
"一线三直角"模型是初中几何中的一个重要模型,也称为"三垂直"模型,其几何图形基本特征和基本数量关系都是勾股定理验证拼图(古代......
本文就《九章算术·勾股章》以及赵君卿、刘徽、沈括、梅文鼎等关于匀设定理的著述介绍了我国吉代数学家在勾股定理研究方面的......