比浏览器更快的访问！
9 关系: 势的比较，基數，完全二分图，匹配 (图论)，图着色问题，连通图，集，Petri网，Tanner圖。
势的比较
#重定向 势 (数学).
基數
#重定向 基数.
完全二分图
完全二分图是一种特殊的二分图，可以把图中的顶点分成两个集合，使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。.
匹配 (图论)
在图论中，一个图是一个匹配（或称独立边集）是指这个图之中，任意两条边都没有公共的顶点。这时每个顶点都至多连出一条边，而每一条边都将一对顶点相匹配。.
新！!: 二分图和匹配 (图论) · 查看更多 »
图着色问题
图着色问题（Graph Coloring Problem，簡稱GCP），又称着色问题，是最著名的NP-完全问题之一。 给定一个无向图G.
连通图
在图论中，连通图基于连通的概念。在一个无向图G中，若从顶点v_i到顶点v_j有路径相连（当然从v_j到v_i也一定有路径），则称v_i和v_j是连通的。如果G是有向图，那么连接v_i和v_j的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。图的连通性是图的基本性质。.
集
集可以指：.
Petri网
佩特里网（Petri net），又譯為裴氏網、派翠網路，是对离散并行系统的数学表示。Petri网屬於離散事件動態系統，是1960年代由卡尔·亚当·佩特里发明的，适合于描述异步的、并发的计算机系统模型。Petri网既有严格的数学表述方式，也有直观的图形表达方式。 由于Petri网能表达并发的事件，被认为是自动化理论的一种。研究领域趋向认为Petri网是所有流程定义语言之母。.
新！!: 二分图和Petri网 · 查看更多 »
Tanner圖
Tanner图表示的是 LDPC 的校验矩阵。 Tanner图包含两类顶点： n个码字比特顶点（称为比特顶点），分别与校验矩阵的各列对应； m个校验方程顶点（称为校验节点），分别与校验矩阵的各列对应。校验矩阵的每行表示一个校验方程，每列代表一个码字比特。 如果一个码字比特包含在相应的校验方程中，那么就用一条连线将所涉及的比特节点和校验节点连起来，所以Tanner图中的连线数与校验矩阵中的1的个数相同。 比特节点用圆形节点表示，校验节点用方形节点表示。 Tanner图中的循环是由图中的一群相互连接在一起的顶点所组成的。循环以这群顶点中的一个同时作为起点和终点，且只经过每个顶点一次。循环的长度定义为它所包含的连线的数量；而图形的围长，也成为图形的尺寸，定义为图中最小的循环长度。.
新！!: 二分图和Tanner圖 · 查看更多 »
