顶点数相关论文
课时一 基本立体图形同学们 ,我们在日常生活中所见到的物体 ,虽然形状各异 ,但它们大多数是由一些基本立体图形构成 .这些基本立......
人们在观看足球比赛时,主要去欣赏运动员激烈的对抗、绝妙的配合、娴熟的脚法、准确的射门,本文和读者们一起来探讨世界杯足球赛中......
课本中有这样一道思考题：“把一个六面都涂上颜色的正方体木块切成64塊大小相等的小正方体木块。请问：①三面涂色的小正方体有几块？②......
原于簇化合物的化学是当前活跃的研究领域之一。Lipscomb、wade、唐敖庆等对它们的结构做了许多工作。关于硼烷和碳硼烷的成键轨......
拓扑学是数学的一个分支,在二十世纪才成为一门独立的学科.但个别的拓扑问题欧拉早在十八世纪就开始研究了,著名的凸多面体的欧拉......
这部分内容，一般都是先给出几个具体条件，从条件出发，运用已有知识推理计算出结论。当条件为n(n为正整数)时，就很难推理或计算出结论。......
欧拉定理是数学第二册(下)中的研究性 学习课题．学习欧拉定理有助于我们进一步掌 握多面体的顶点数、面数和棱数之间的关系． 欧拉定......
介绍了组合学在传感器网络节点布设中的应用。CMG机构的优化编码应用中,通过二维迷宫映射和其它数学建模步骤,将问题转化为图G(V,E......
图的防火问题是由Hartnell于1995年在一个国际会议上引入的.设G是一个连通的n-点图，k≥1.假设火在G的某个顶点v处燃起，一个消防员选......
1 引言rn设G=(V,E)是一个简单图,顶点的最小度数记为δ(G).在哈密顿图中,当|E(G)|-|V(G)| =k时,Shi[1]得到了一些关于圈数的上下界......
1问题的提出①一位教师打电话问道:一个四棱锥有几个顶点?按“棱锥的顶点”的定义,顶点数是1,不符合欧拉公式;用简单多面体的角度......
根据动态制造联盟单元之间的基本业务功能关系:并行、顺序和交叉,提出最小完备单元图的概念,并证明了最小完备单元图的顶点数命题......
研究了化学分子图的Zagreb指标的逆问题.解决了对于给定的怎样的数存在分子图,其Zagreb指标值等于该数的问题.对n个顶点m条边的简......
设n为偶数，r和k为奇数，n>r>k>0,λ≥2为整数，λ^*=2[λ/2]+1,r- λ^*k>0.G是有n个顶点、边连通度为λ的r-正则图。若n<(r+2)(k+1),则......
设n为偶数,r和k奇数,n>r>k>0,λ≥2为整数,λ*=2[λ/2]+1,r-λ*k>0.G是有n个点、边连通度为λ的r-正则图.若n<(r+2)(k+1),则G是k-......
设G是一个没有孤立点的简单图.G的顶点集的一个子集S是一个全控制集,如果G的每个顶点都相邻于S中的某个顶点.图G的全控制数,用γt(......
当图的顶点数n＞12时不存在正则极大平面图.文献[2]提出了(r,k)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.本文......
一个简单多面体的顶点数 V,棱数 E,面数 F 之间有以下关系:V-E+F=2(1)这就是欧拉定理。以下用数学归纳法对其进行证明。首先可以验......
根据伴随多项式的基本性质,本文求出了顶点不大于6的简单图的伴随多项式....
利用计算机为辅助工具，分别给出了2类包含图K4的图K4＋Gn+1和K4＋Kn,n的优美标号，从而证明了图K4+Gn+1和K4＋Kn,n是优美图，并由K4+Kn,n的优......
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给......
得到了给定顶点数和边独立数的树与单圈图的Laplacian矩阵的最大特征值的精确上界,并且给出了达到上界的所有极图.......
给出四度图的异构类数的递推定律。以A型中的υ=0的异构类数的数表为基础，利用递推关系，能迅速求出I（1，n),I(2,n)及B型的异构类数。利......
过河拆桥原指背信弃义,成语中的＂狡兔死,走狗烹＂也具有这类含义,后来常用于棋牌类的技战之术.在数学解题中,往往体现为＂搭桥＂与＂拆桥＂两......
在平时实际教学中，有不少教师对于课后的小结很不重视，一节课以习题作为结尾，或者只是教师用自己的语言把知识点及重点难点进行叙述，不......
本文分析了Douglas—Peucker（DP）算法的复杂度，表明在最坏情况下为O（n^2）其中n为矢量压缩前的顶点数。接着，提出了一种基于路径凸壳的算......
分析单个截平面截切平面体时产生的截交线边数和顶点数,总结其计算规律。在此基础上,分析多截面平面体截交线的边数和顶点数,设置......
证明了如下结论:设n为偶数,r和k为奇数,n＞r＞k＞0,λ≥2为整数,λ*=2[(λ)/(2)]+1,r-λ*k＞0,G是有n个点、边连通度为λ的r-正则图,若n＜(r+......
在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[(2e)/(n)],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,......
0引言高阶Ambisonics声重放系统(High Order Ambisonics,HOA)采用空间球谐函数展开,逐级逼近理想声场的方法,记录原声场空间信息并......
证明了如下结果:设T为顶点数至少为4(k+13)+2竞赛图,其每边染上红或绿两种颜色中的一种颜色,则T中存在一条长度至少为k的单色有向......
关于简单多面体的欧拉公式（V＋F-E=2）,即多面体顶点数与面数之和减边数等于2,起初欧拉主要是以游戏的心态来研究它的.但是它后来成了数......
给出简单连通树图中进攻性联盟的顶点数α0（T（G））的上界2r（G）/3，强进攻性联盟的顶点数α0（T（G））的上界5r（G）/6，全面进攻性联盟的顶点数γ0（T（G））的上......
古希腊伟大的哲学家亚里士多德早就指出：“认为数学的科学全不涉及美或善是错误的……数学的科学特别体现秩序、对称和明确性，而这些......
艺术是多种多样的，像早期的山洞壁画，拜占庭时期的偶像画，文艺复兴时期的油画，以及印象派艺术家的描写画，等等，它们的表现形式要么是二维......
教师要善于引导学生对一些相关的概念进行分类,以便掌握概念的联系和形成系统,使学生形成知识网络。但有的教师在分类时,概念不清,......
本文根据图的直径，通过对图H联系数集的分析，给出了顶点数不超过7的所有1256个图按A(H)=0，1，2，3，4的完全分类．......
根据图的直径大小,通过对图H联系数集的分析,证明了顶点数v≤7的A(H)=3图是惟一的,即肯定了满足A(H)=3最小图的惟一性.......
提出了求受顶点数限制的最短路径问题的一个算法,与现有的算法相比,该算法效率较高,时间复杂度为O((k-2)n2)(k是受限制的顶点数.n......
图论是研究二元关系的一门学问,是计算机科学的理论基础,顶点和边是图的两个基本要素,一定的量反映一定质,顶点数和边数以及它们之......
提出了一种基于逆邻接表求受顶点数限制的最短路径的新算法,其时间复杂度为O(m-2)*w)(m是受限制的顶点数,w是有向图中弧的条数),优......
在地理信息系统(GIS)领域的所有求解最短路径的算法中,Dijkstra算法被公认为是目前较好的算法之一。Dijkstra算法虽然在理论上可行......
