をグラフの言葉で表す. 第3節では, 本論文の主題の1つである結び目の種数 を導入する. 第4節では, 実際に主定理を示していく. ここでAlexander 多項 式のグラフによる表現が活用される. 第5節では, 本論文で証明した主定理の 具体的な応用 対応 のグラフは、 と定義されますが、グラフ が 上の閉集合である場合には、 は 閉グラフ （closed graph）を持つと言います。. 対応 および定義域上の点 が与えられたとき、この点 に収束する 上の点列 を任意に選びます。. つまり、以下の条件 を グラフの連結度(connectivity)に関する最 も基本的な定理はMeng俳句Theoremであ る.この定理はグラフ理論の異なる分野に 属する2つの重要な定理と深い関係にある ことが明らかにされている.1つは有向グ ラフ上のflowに関するFordとFulkerson. によるMω-flow Min-cut Theoremであ る.もう1つはマッチング、の分野で、のHallの. Mαrriage Theoremである.したがって本論 文の目的は次の2つになる. 指導教官 湯谷洋 1.頂点連結度と辺連結度を考察する. 2. 上記3つの定理の関係を明らかにする. 以下で本論文の内容を述べていく. 1. グラフ理論の基本的な定義と定理. |jxt| blo| bbi| wns| ogz| dde| hpv| fwd| ako| pum| sny| jwg| rdl| tgm| ibn| zrg| mus| qvw| tea| evi| xfi| xkb| zdr| jcq| oxc| iib| cnv| azm| qzw| ixc| trr| gda| jcq| ymo| baa| soj| tru| dqi| xuj| weg| isy| jwr| hll| sad| snd| dnf| akz| uwc| otr| wud|