顶点-一流百科

六角星

六角星六角星（希腊语）或六角星（拉丁语）是六角几何星形由于没有真正规则的连续六角星，这个术语被用来指代两个等边三角形的复合图形。交点是一个正六边形...

词条百科

中天 (天文学)

简介在观测天文学中，高潮是天体（例如太阳、月亮、行星、恒星、星座或深空天体）穿过观测者的当地子午线。这些事件也被称为子午线凌日，用于计时和导航，并...

词条百科

截半六边形镶嵌

截半六边形镶嵌在几何学中，三六边形拼贴是正多边形对欧几里德平面进行的 11 种均匀拼贴之一。它由等边三角形和正六边形组成，排列成每个六边形都被三角形包...

词条百科

晶体拓扑结构

晶体拓扑结构在晶体学中，周期图或晶体网是三维周期图，即三维欧几里得图，其顶点或节点是三维欧几里得空间中的点，其边（或键或间隔）是线段连接成对的顶点...

词条百科

卵石运动问题

简介卵石运动问题，或图上的卵石运动，是图论中的一组相关问题，涉及多个物体（卵石）在图中从顶点到顶点的运动，对任何时候能占据一个顶点的卵石数量有约束...

词条百科

伪随机图

简介在图论中，如果一个图遵守随机图以高概率遵守的某些属性，那么它就被称为伪随机图。图的伪随机性没有具体的定义，但人们可以考虑许多合理的伪随机性的特...

词条百科

彼得森图

什么是彼得森图彼得森图是一本关于彼得森图及其在图论中应用的数学书。该书由DerekHolton和JohnSheehan撰写，于1993年由剑桥大学出版社出版，作为澳大利亚数...

词条百科

空性（图论）

什么是空性（图论）在图论的数学科目中，图的无效性可以指两个不相关的数字中的任何一个。如果图有n个顶点和m条边，那么。在图的矩阵理论中，图的无效性是指...

词条百科

空模型

简介在数学中，例如在图的统计特性研究中，空模型是一种随机对象，它在某些特征上与一个特定的对象相匹配，或者更普遍地满足一组约束条件，但除此之外，它被...

词条百科

混合图

什么是混合图在图论中，混合图G=（V，E，A）是由一组顶点V、一组（无定向）边E和一组定向边（或弧）A组成的图。定义和符号考虑相邻的顶点u,v∈V{displaystyleu...

词条百科

循环（图论）

简介在图论中，循环（也叫自循环或扣环）是一条将一个顶点连接到自身的边。一个简单的图不包含循环。根据上下文，一个图或一个多图可以被定义为允许或不允许...

词条百科

隐式图

什么是隐式图在图算法的研究中，隐式图表示（或更简单地说是隐式图）是一种图，其顶点或边缘在计算机内存中不表示为显式对象，而是从其他输入中通过算法确定...

词条百科

同构性（图论）

同构性（图论）在图论中，两个图G{displaystyleG}和和G′{displaystyleG'}是同构的，如果存在一个图的同构，从某个细分的G{displaystyleG}的某个细分部分到{di...

词条百科

图的同构

图的同构图的同构在图论中，图G和H的同构是G和H的顶点集之间的一种双射。.在双射是图对自身的映射的情况下，即当G和H是同一个图时，双射被称为G的自动形态。...

词条百科

图的同态性

图的同态性在图论的数学领域，图的同态性是两个图之间尊重其结构的映射。更具体地说，它是两个图的顶点集之间的一个函数，将相邻的顶点映射到相邻的顶点。同...

词条百科

图形编辑距离

图形编辑距离在数学和计算机科学中，图形编辑距离（GED）是衡量两个图形之间的相似性（或不相似性）。图形编辑距离的概念最早是由AlbertoSanfeliu和King-SunF...

词条百科

图的规范化

图的规范化在图论（数学的一个分支）中，图的规范化是指寻找给定图G的规范形式的问题。规范形式是指与G同构的标记图Canon(G)，这样每个与G同构的图都具有与G...

词条百科

图动态系统

图动态系统在数学中，图动态系统的概念可以用来捕捉在图或网络上发生的广泛过程。对GDS的数学和计算分析的一个主要主题是将其结构属性（如网络连通性）和由此...

词条百科

图论的术语

什么是图论的术语在自由词典Wiktionary中查找附录：图论的术语。这是一份图论的词汇表。图论是对图的研究，即通过线或边成对连接的节点或顶点系统。质数符号'...

词条百科

图的频率分区

图的频率分区在图论的数学学科中，图（简单图）的频率分区是指其顶点按其程度分组的分区。例如，下面这个的度数序列是（3，3，3，2，2，1），其频率分区是6=3...

词条百科

分数图同构

分数图同构在图论中，其邻接矩阵表示为A和B的图的分数同构是一个双随机矩阵D，使DA=BD。如果双随机矩阵是一个置换矩阵，那么它就构成了一个图的同构。计算复...

词条百科

排放法（离散数学）

排放法（离散数学）排放法是一种用于证明结构图理论中的公设的技术。排放法因其在四色定理证明中的核心作用而最为著名。排放法被用来证明某一类中的每一个图...

词条百科

有向图

什么是有向图在数学中，更具体地说，在图论中，有向图（或二维图）是由一组顶点组成的图，这些顶点由有向边连接，通常称为弧。有向图的定义在形式上，一个有...

词条百科

缺陷（图论）

缺陷（图论）缺陷是图论中的一个概念，用于完善与图中完美匹配有关的各种定理，如霍尔的婚姻定理。这是由厄伊斯坦-奥雷首先研究的。一个相关的属性是盈余。剩...

词条百科

复制机制

什么是复制机制在无标度网络的研究中，复制机制是一个过程，通过重复的步骤，在现有节点的突变下复制节点，这样的网络可以形成和增长。已经研究了几种变化。...

词条百科

图谱着色

什么是图谱着色在图论中，图谱着色是图谱标记的一个特例；它是对图谱中的元素进行传统上称为颜色的标签分配，并受到某些约束。在其最简单的形式中，它是一种...

词条百科

有限加权图上的微积分

有限加权图上的微积分在数学中，有限加权图上的微积分是一种函数的离散微积分，其域是一个具有有限数量顶点和与边相关的权重的图的顶点集。这涉及到在图上制...

词条百科

双圆矩阵

什么是双圆矩阵在矩阵理论的数学科目中，图G的双圆矩阵是矩阵B(G)，其点是G的边，其独立集是G的假森林的边集，也就是每个连接组件最多包含一个循环的边集。双...

词条百科

重定时

什么是重定时重定时是移动数字电路中锁存器或寄存器的结构位置的技术，以改善其性能、面积和/或功率特性，并保留其输出的功能行为。1983年，CharlesE.Leisers...

词条百科

变形目标动画

变形目标动画变形目标动画、逐顶点动画、形状插值、形状键或混合形状是一种与骨骼动画等技术一起使用的 3D 计算机动画方法。在变形目标动画中，网格的变形版...

词条百科

1 2