WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

FlowPolynomial

FlowPolynomial[g,k]

グラフ g のフロー多項式を与える．

FlowPolynomial[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細

FlowPolynomial[g,k]は，g のnowhere-zero（0になるところがない） k フローの数を与える．
FlowPolynomial[g]は，g のフロー多項式の純関数表現を与える．

例題

すべて開くすべて閉じる

例 (1)

車輪グラフのフロー多項式：

多項式をプロットする：

スコープ (6)

FlowPolynomialは無向グラフに使うことができる：

有向グラフに使う：

多重グラフに：

混合グラフに：

規則を使ってグラフを指定する：

特定の値で評価する：

アプリケーション (1)

個の頂点を持つ車輪グラフのフロー多項式：

個の頂点を持ちジャンプが2つの循環グラフ：

特性と関係 (3)

TuttePolynomialを使ってFlowPolynomialを計算する：

同型グラフは同じフロー多項式を持つ：

巡回グラフのフロー多項式は k-1である：

トップへ