我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

Havel–Hakimi算法

指数 Havel–Hakimi算法

Havel–Hakimi算法是一种图论算法,由与先后发表,解决了。这个问题是指给定一串有限多个非负整数组成的序列,是否存在一个简单图使得其恰为这个序列。我们称满足条件的序列为可简单图化的。如果一个序列可简单图化,这个算法能够构造一个特解;否则算法指出序列不可简单图化。该算法是一个递归算法。.

目录

  1. 5 关系: 序列列举法 (集合论)图 (数学)递归 (计算机科学)整数

  2. 图算法

序列

数学上,序列是被排成一列的对象(或事件);这样,每个元素不是在其他元素之前,就是在其他元素之后。这里,元素之间的顺序非常重要。.

查看 Havel–Hakimi算法和序列

列举法 (集合论)

列举法是集合论(或者类的理论)中表示集合(或类)的一种方法。 如果已知集合(或类)的每一个元素,而且元素个数“相当有限”,我们可以通过“列举”其所有元素的方法来表示这个,如:、、等。一对花括号“”是集合(或类)表示法的特征符号。 如果集合(或类)的元素有“很多”甚至“无限多”以至于很难或无法将其所有元素一一列出,但其元素又具有很明显的“规律”,可以用“…”略过规律性比较明显的大量元素,如用表示其元素为从1到100的所有自然数、表示所有的大写英文字母、表示从3开始的所有自然数,等等。 列举法的实质是给出了集合(或类)的外延,因此又称为外延法。如果在列举法中列出了集合(或类)的所有元素,此时称为完全列举法,否则就称为部分列举法。 L L.

查看 Havel–Hakimi算法和列举法 (集合论)

图 (数学)

在數學的分支图论中,图(Graph)用于表示物件與物件之間的關係,是圖論的基本研究對象。一张圖由一些小圓點(稱為頂點或結點)和連結這些圓點的直線或曲線(稱為邊)組成。西尔维斯特在1878年首次提出“图”这一名词。.

查看 Havel–Hakimi算法和图 (数学)

递归 (计算机科学)

遞迴(recursion)在電腦科學中是指一種通過重複將問題分解為同類的子問題而解決問題的方法。 遞迴式方法可以被用於解決很多的電腦科學問題,因此它是電腦科學中十分重要的一個概念。 絕大多數程式語言支援函式的自呼叫,在這些語言中函式可以通過呼叫自身來進行遞迴。計算理論可以證明遞迴的作用可以完全取代迴圈,因此在很多函數程式語言(如Scheme)中習慣用遞迴來實現迴圈。 電腦科學家尼克勞斯·維爾特如此描述遞迴:.

查看 Havel–Hakimi算法和递归 (计算机科学)

整数

整数,是序列中所有的数的统称,包括负整数、零(0)与正整数。和自然數一樣,整數也是一個可數的無限集合。這個集合在数学上通常表示粗體Z或\mathbb,源于德语单词Zahlen(意为“数”)的首字母。 在代數數論中,這些屬於有理數的一般整數會被稱為有理整數,用以和高斯整數等的概念加以區分。.

查看 Havel–Hakimi算法和整数

另见

图算法

亦称为 Havel定理。