更改

跳到导航 跳到搜索
添加21字节 、 2020年8月17日 (一) 22:03
无编辑摘要
第13行: 第13行:  
在图论的数学领域中,'''<font color="#ff8000"> 二分图Bipartite graph</font>'''(或二部图)内的所有顶点可以分为两个不相交且独立的集合''U''和集合''V'',并且每个连边(无向或有向)的两个顶点分别在集合''U''和集合''V''当中。通常集合''U''和集合''V''被称为该二分图的子集。同时,二分图中不包含任何形式的奇数环,即:集合''U''和集合''V''构造的点集所形成的循环圈边数不为奇数。
 
在图论的数学领域中,'''<font color="#ff8000"> 二分图Bipartite graph</font>'''(或二部图)内的所有顶点可以分为两个不相交且独立的集合''U''和集合''V'',并且每个连边(无向或有向)的两个顶点分别在集合''U''和集合''V''当中。通常集合''U''和集合''V''被称为该二分图的子集。同时,二分图中不包含任何形式的奇数环,即:集合''U''和集合''V''构造的点集所形成的循环圈边数不为奇数。
   −
   --[[用户:趣木木|趣木木]]([[用户讨论:趣木木|讨论]])变量斜体
+
   --[[用户:趣木木|趣木木]]([[用户讨论:趣木木|讨论]])变量斜体 已修改
      第154行: 第154行:     
'''<font color="#ff8000"> 二分实现问题Bipartite realization problem</font>'''是通过已知的两组自然数序列作为度数序列,来查找简单的二分图的判定问题(数理逻辑)。(尾随零可以忽略,因为通过向图添加适当数量的孤立顶点可以轻松实现尾随零。)
 
'''<font color="#ff8000"> 二分实现问题Bipartite realization problem</font>'''是通过已知的两组自然数序列作为度数序列,来查找简单的二分图的判定问题(数理逻辑)。(尾随零可以忽略,因为通过向图添加适当数量的孤立顶点可以轻松实现尾随零。)
   --[[用户:趣木木|趣木木]]([[用户讨论:趣木木|讨论]])注意全文是否大写专业名词的首字母
+
   --[[用户:趣木木|趣木木]]([[用户讨论:趣木木|讨论]])注意全文是否大写专业名词的首字母 已修改
    
=== Relation to hypergraphs and directed graphs 与超图和有向图的关系 ===
 
=== Relation to hypergraphs and directed graphs 与超图和有向图的关系 ===
961

个编辑

导航菜单