在幾何學中,頂點圖是一種用於描述幾何圖形之頂角特性的方式,大致上是將一個幾何圖形角被切去時所露出的形狀。 先從多面體上選一個頂點,將該頂點的連出去的邊所連接到的頂點標記起來,將這些標記跨越相鄰面連接起來,這些線形成完整的一周,也就是一個環繞著該頂點的多邊形,這個多邊形即為該多面體的頂點圖。...
6 KB (661 words) - 12:03, 6 November 2023
多胞形的頂點可以對應到圖論中的頂點,因為任何多胞形皆可以找到一個對應的邊與頂點的圖(英语:n-skeleton),而這個幾何物件正是圖論中的一種數學物件,其頂點可以對應於原始多胞形中的頂點,而這個圖可以被視為一維单纯复形,其頂點正是一個圖頂點。然而,在圖論中,頂點...
12 KB (1,274 words) - 12:30, 14 September 2024
在電腦圖學中,頂點是儲存一系列基本繪圖所需屬性的基本元素,例如二維或三維空間中的點、或曲面上的多個點。在著色器中,與頂點相連的元素稱為圖元,圖元內部應上色的區域稱為片段,頂點的集合稱為頂點組或頂點陣列。而在OpenGL中,頂點預設會包含位置、法向量、顏色、第二色彩、紋理座標等屬性,而其可以透過著色器編程添加更多屬性。...
10 KB (1,042 words) - 22:20, 8 June 2023
在電腦圖學中,頂點法向量(英語:Vertex normal,又稱頂點法線)是3D模型頂點的一種屬性,指電腦圖學的3D模型中與特定頂點關聯的方向向量,目的是利用這個法向量來替代實際3D模型中物體的真實法向量。通常會將其定為包含該頂點之面的法向量平均值,其平均值有時也會根據包含該頂點之面的面積來做加權。...
9 KB (1,098 words) - 22:20, 8 June 2023
(多胞形):在立体几何学中,顶点是指在多面体中三个或更多的面连接的地方。 頂點 (分子構型):在化學中,頂點是指分子構型對應幾何形狀的頂點。 頂點 (曲線):在解析幾何學中,曲線的頂點通常代表曲線有局部極值的位置。 顶点 (图论):在图论中,顶点(vertex,node)可以理解为一个事物(object),而一张图则是由顶点的集合和顶点之间的连接构成的。...
2 KB (255 words) - 10:23, 8 July 2022
圖的頂點和多邊形的頂點有需多的相似之處,因此容易被混淆。多邊形的頂點和邊可以合起來被視為是一個圖,但是多邊形還額外描述了頂點的幾何位置,事實上,多邊形定義出來的圖一定是平面圖。多邊形的點的頂點圖則類似於圖的頂點的鄰居。 图论中的顶点类似于多面体中的顶点,但还是有区别:多面体的网络骨架形成的图形其顶点...
6 KB (848 words) - 23:04, 8 September 2024
然而空圖的階數(即頂點的數量)不一定為0。 階數為零的空圖又稱為零階圖,階數不為零的空圖(即有頂點存在的圖)又稱為無邊圖。 在圖論中,零階圖(K0)是一種沒有任何頂點的圖,因此其階數為0,且不存在任何邊。零階圖是階數為零的正則圖,然而其不存在頂點,因此也無法探討其頂點的分支度,因此,部分研究不會將零階圖...
5 KB (654 words) - 02:35, 25 December 2022
在圖論中,二部圖(英語:Bipartite graph)是一類特殊的圖,又稱為二部图、偶图、雙分圖。二分圖的頂點可以分成兩個互斥的独立集 U 和 V 的圖,使得所有邊都是連結一個 U 中的點和一個 V 中的點。頂點集 U、V 被稱為是圖的兩個部分。等價的,二分圖可以被定義成圖中所有的環都有偶數個頂點。...
27 KB (3,752 words) - 08:14, 22 January 2024
0}表示,這個符號代表的意思是每個頂點都是0個零邊形的公共頂點,在部分定義下是無意義的,因為實際上頂點周圍是存在1個零邊形面,然而「每個頂點都是1個零邊形的公共頂點」施萊夫利符號需要表示為{0,1},這代表其對偶多面體為{1,0},即「每個頂點都是0個一角形的公共頂點」,而無邊地區圖是一個自身對偶的正則地區圖,因此得到矛盾。...
14 KB (1,183 words) - 04:43, 3 August 2024
大二重扭稜二重斜方十二面體 (redirect from 斯基林圖)
頂點中,每個頂點都是6個三角形、4個正方形和2個五角星的公共頂點,並且這些面在頂角周圍依照五角星、正方形、三角形、三角形、三角形、正方形、反向相接的五角星、正方形、反向相接的三角形、反向相接的三角形、反向相接的三角形和正方形的順序排列,且圍繞頂角兩圈,這種頂角結構在頂點圖中可以用(5/2...
13 KB (1,555 words) - 04:14, 28 December 2022
頂點的圖,H的細分圖是否與G的子圖同構」,而要證明「H與G是否同胚」問題是一個NP完全問題,可利用簡化的哈密頓迴路問題之小修改來達成:在H和G中每一個與所有其他頂點相鄰的部分加入一個頂點,此時,若G是哈密頓圖時,G所加入的一個頂點會包含與(n + 1)頂點的輪圖同胚之子圖,反之亦然。...
5 KB (623 words) - 08:24, 2 October 2022