基数 (数学)和独立集 (图论)

基数 (数学)和独立集 (图论)之间的区别

基数 (数学) vs. 独立集 (图论)

在日常交流中，基數或量數是對應量詞的數，例如「一顆蘋果」中的「一」。與序數相對，序數是對應排列的數，例如「第一名」中的「一」及「二年級」中的「二」。在數學上，基數或势，即集合中包含的元素的「个数」（參見势的比较），是日常交流中基數的概念在數學上的精確化（並使之不再受限於有限情形）。有限集合的基數，其意義與日常用語中的「基數」相同，例如\的基數是3。無限集合的基數，其意義在於比較兩個集的大小，例如整數集和有理數集的基數相同；整數集的基數比實數集的小。. 立集（英语：Independent set）是图论中的概念。一个独立集（也称为稳定集）是一个图中一些两两不相邻的顶点的集合。换句话说它是一个由顶点组成的集合S，使得S中任两个顶点之间没有边。等价地，图中的每条边至多有一个端点属于S。一个独立集的基数是它包含顶点的数目。一个极大独立集要么是中所有顶点的集合，要么是一个这样的独立集，使得添加图中任一其它顶点得到的新集合都不再是独立集。给定一个图G，它的一个最大独立集是G的一个基数最大的独立集。这个基数称为G的独立数，记为α(G)。寻找一个最大独立集的问题被称为最大独立集问题，且已知是NP困难的最佳化问题。因此似乎不存在寻找图中一个最大独立集的高效算法。.

之间基数 (数学)和独立集 (图论)相似

基数 (数学)和独立集 (图论)有（在联盟百科）0共同点。

上面的列表回答下列问题

什么基数 (数学)和独立集 (图论)的共同点。
什么是基数 (数学)和独立集 (图论)之间的相似性