19/10/29 17:24:39.75 wEoW+rwB.net
>>310 補足
>リストを眺めていたが、確かに、#fieldsの規則性を見つけることができなかった
>でも、なにか規則があるかもしれない
>
>確かに、17T7の#fields=0は例外で
>degree 18、19には、”#fields=0”になる例は無かった
・#fields≠0は、一つ例を出せば良い
・しかし、#fields=0を示すには、下記のケーニヒスベルクの「一筆書き」の不可能証明みたく、なにか理論がいるのでしょうね
でも、まだ、そういう理論は、構築されていないのでしょう(^^;
(参考)
URLリンク(ja.wikipedia.org)
一筆書き
(抜粋)
目次
1 ケーニヒスベルクの七つの橋問題
1.1 問題
1.2 グラフ理論との関連
1.3 他の解法
2 一筆書き可能かどうかの判定法
3 一筆書きの解法
一筆書き可能かどうかの判定法
ある連結グラフが一筆書き可能な場合の必要十分条件は、以下の条件のいずれか一方が成り立つことである(オイラー路参照)。
・すべての頂点の次数(頂点につながっている辺の数)が偶数 →運筆が起点に戻る場合(閉路)
・次数が奇数である頂点の数が2で、残りの頂点の次数は全て偶数 →運筆が起点に戻らない場合(閉路でない路)