随机最小生成树 曼ζ函數,ζ(3)为阿培里常数。例如,若边权均匀分布于单位区间,则其导数为D = 1,n趋向于无穷大时,C恰趋向于ζ(3)。 网格图(英语:grid graph )的随机生成树在多孔介质中液态流体的入侵渗透(英语:invasion percolation)模型以及迷宫生成(英语:maze generation)算法中都有所应用。
Google知识图谱Google知识图谱(英語:Google Knowledge Graph ,也称Google知识图)是Google的一个知识库,其使用语义检索从多种来源收集信息,以提高Google搜索的质量。知识图谱2012年加入Google搜索,2012年5月16日正式发布,首先可在美国使用。知识图谱除了显示其他
哈密顿路径问题最大度为3的无向平面图 入度和出度最大为2的有向平面图 无桥的无向的平面3-正则二分图 3-顶点连通,3-正则的二分图 square grid graph 的子图 square grid graph 的3-正则子图 然而,对于某些类型的图,哈密顿环和哈密顿路径问题可以在多项式时间内解决: 根据威廉·湯瑪斯·圖特的结论,4-顶点连通
投影坐标系system)或网格参考系统(grid reference system),是一种空间参考系统(英语:Spatial reference system),在特定地图投影创建的平面上使用笛卡尔坐标(x、y)表示地球上的位置。 离散全球网格(英语:Discrete global grid ) (DGG) 大地坐标系
肢解國際象棋盤問題theorem),得名自數學家拉爾夫·愛德華·高莫利(英语:Ralph E. Gomory),他在1973年提出的證明。高莫利定理可以用棋盤組成格子圖(英语:grid graph )的哈密顿图來證明,移去二個不同色的方格會將哈密顿图切成二部份,每個部份的黑色方格及白色方格都一樣多,兩部份都可以用2x1格骨牌填滿。 鄧克輻射難題