比浏览器更快的访问！
10 关系: 多項式時間，二分图，分众分类法，图 (数学)，图论，独立集 (图论)，NP完全，正十六胞体，正八面體，数学。
多項式時間
多項式時間（Polynomial time）在計算複雜度理論中，指的是一個問題的計算時間m(n)不大於問題大小n的多項式倍數。任何抽象機器都擁有一複雜度類，此類包括可於此機器以多項式時間求解的問題。 以數學描述的話，則可說m(n).
二分图
二分图又稱雙分圖、二部图、偶图，指頂點可以分成兩個不相交的集U和V(U and V 皆为（independent sets），使得在同一個集內的頂點不相鄰（沒有共同邊）的圖。 二分图又称作二部图，是图论中的一种特殊模型。 设 G.
分众分类法
分眾分类法（Folksonomy），是一个英語合成词，中文譯名尚未被普遍認同，又稱「大眾分類法」。由社会性书签服务中最具特色的自定义标签（Tag）功能衍生而来。.
图 (数学)
在數學的分支图论中，图（Graph）用于表示物件與物件之間的關係，是圖論的基本研究對象。一张圖由一些小圓點（稱為頂點或結點）和連結這些圓點的直線或曲線（稱為邊）組成。西尔维斯特在1878年首次提出“图”这一名词。.
新！!: 多分圖和图 (数学) · 查看更多 »
图论
图论（Graph theory）是组合数学的一个分支，和其他数学分支，如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决，因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.
独立集 (图论)
立集（英语：Independent set）是图论中的概念。一个独立集（也称为稳定集）是一个图中一些两两不相邻的顶点的集合。换句话说它是一个由顶点组成的集合S，使得S中任两个顶点之间没有边。等价地，图中的每条边至多有一个端点属于S。一个独立集的基数是它包含顶点的数目。 一个极大独立集要么是中所有顶点的集合，要么是一个这样的独立集，使得添加图中任一其它顶点得到的新集合都不再是独立集。给定一个图G，它的一个最大独立集是G的一个基数最大的独立集。这个基数称为G的独立数，记为α(G)。寻找一个最大独立集的问题被称为最大独立集问题，且已知是NP困难的最佳化问题。因此似乎不存在寻找图中一个最大独立集的高效算法。.
新！!: 多分圖和独立集 (图论) · 查看更多 »
NP完全
NP完全或NP完備（NP-Complete，縮寫為NP-C或NPC），是計算複雜度理論中，決定性問題的等級之一。NPC問題，是NP（非決定性多項式時間）中最難的決定性問題。因此NP完備問題應該是最不可能被化簡為P（多項式時間可決定）的決定性問題的集合。若任何NPC問題得到多項式時間的解法，那此解法就可應用在所有NP問題上。更詳細的定義容下敘述。 一個NPC問題的例子是子集合加總問題，題目為 這個問題的答案非常容易驗證，但目前沒有任何一個夠快的方法可以在合理的時間內（意即多項式時間）找到答案。只能一個個將它的子集取出來一一測試，它的時間複雜度是Ο(2n)，n是此集合的元素數量。.
正十六胞体
正十六胞体(Hexadecachoron)是数学家施莱夫利最先发现的六个四维凸正多胞体之一。它是四维的正轴形，是二维正方形、三维正八面体的类比。同时，它还是四维的半超方形，即半超正方体。.
正八面體
正八面體由八個等邊三角形，分別為上、下各四個三角形與一個正方形組成的正方錐體，上下黏合在一起而構成，是五種正多面體的第三種，有6個頂點和12條邊。正八面體也是正三角反棱柱。正八面体是三维的正轴形，施莱夫利符号，。 正八面體每四条棱可以成为一个正方形，共有三个独立的正方形。.
数学
数学是利用符号语言研究數量、结构、变化以及空间等概念的一門学科，从某种角度看屬於形式科學的一種。數學透過抽象化和邏輯推理的使用，由計數、計算、量度和對物體形狀及運動的觀察而產生。數學家們拓展這些概念，為了公式化新的猜想以及從選定的公理及定義中建立起嚴謹推導出的定理。 基礎數學的知識與運用總是個人與團體生活中不可或缺的一環。對數學基本概念的完善，早在古埃及、美索不達米亞及古印度內的古代數學文本便可觀見，而在古希臘那裡有更為嚴謹的處理。從那時開始，數學的發展便持續不斷地小幅進展，至16世紀的文藝復興時期，因为新的科學發現和數學革新兩者的交互，致使數學的加速发展，直至今日。数学并成为許多國家及地區的教育範疇中的一部分。 今日，數學使用在不同的領域中，包括科學、工程、醫學和經濟學等。數學對這些領域的應用通常被稱為應用數學，有時亦會激起新的數學發現，並導致全新學科的發展，例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。數學家也研究純數學，就是數學本身的实质性內容，而不以任何實際應用為目標。雖然許多研究以純數學開始，但其过程中也發現許多應用之处。.
