Flow graph (mathematics)

信号流图（Signal-flow graph）最早是由克劳德·香农所發明 ，但因為美国麻省理工学院的塞缪尔·杰斐逊·梅森（英语：Samuel Jefferson Mason）于20世纪50年代初提出這個詞，因為也稱梅森圖（Mason graph），信号流图是特殊的流向圖（英语：Flow graph

I: Discharging. Illinois Journal of Mathematics. 1977, 21: 429–490.  Seymour, Paul. The matroids with the max-flow min-cut property. Journal of Combinatorial

在圖論中，二部圖（英語：Bipartite graph）是一類特殊的圖，又稱為二部图、偶图、雙分圖。二分圖的頂點可以分成兩個互斥的独立集 U 和 V 的圖，使得所有邊都是連結一個 U 中的點和一個 V 中的點。頂點集 U、V 被稱為是圖的兩個部分。等價的，二分圖可以被定義成圖中所有的環都有偶數個頂點。

Arora, Sanjeev; Rao, Satish; Vazirani, Umesh. Expander flows, geometric embeddings and graph partitioning (PDF). Journal of the ACM. 2009, 56 (2): Art

Applications, Springer Monographs in Mathematics 2nd, Springer-Verlag: 32–34, 2008, ISBN 978-1-84800-997-4 . Christofides, Nicos, Graph theory: an algorithmic approach