中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
Turán graph
来自维基百科,自由的百科全书
Found in articles
圖蘭·帕爾
匈牙利人名顺序为先姓后名。本条目中的译名遵从此顺序。 圖蘭·帕爾(
Turán
P
á
l,匈牙利语发音:[ˈturaː
n
ˈpaːl];1910年8月18日-1976年9月26日),又稱保羅·圖蘭(Paul
Turán
),匈牙利數學家(英语:List of Hungarian
艾狄胥-斯通定理
n
; K r ) = t r − 1 (
n
) {\displaystyle \mathrm {ex} (
n
;K_{r})=t_{r-1}(
n
)} ,即
n
{\displaystyle
n
} 個頂點的 r − 1 {\displaystyle r-1} 部圖蘭圖(英语:
Turán
graph
團 (圖論)
指出,阶数为 3
n
{\displaystyle 3
n
} 的图至多有 3
n
{\displaystyle 3^{
n
}} 个极大团。极大值在 Moon-Moser 图 K 3 , 3 , … {\displaystyle K_{3,3,\dots }} 取得,这是图兰图(英语:
Turán
_
graph
)的在图兰定理下的一种极端情况。
正轴形
±1)。在三维它是正八面体—五个正多面体,即柏拉图立体之一。更高维的正轴形总结如下: 正轴形是超方形的对偶多胞形。
n
维正轴形的一阶骨架(英语:Skeleton (topology))是
Turán
图(英语:
Turán
graph
)T(2
n
,
n
)。 四维正轴形也被叫做正十六胞体。它是6个四维凸正多胞体之一。这些多胞体最先被瑞士数
交叉數
{\displaystyle G} 稱為平面圖。在圖形製圖(英语:
graph
drawing)方面,計算圖的交叉數仍是一個重要問題,因為讀者研究發現,畫圖的交叉越少,越有利於讀者理解。 交叉數的研究始於圖蘭磚廠問題(英语:
Tur
á
n
's brick factory