１．グラフ理論とは数学でグラフと聞くと、2次関数などで扱った座標平面を思い出すかもしれませんが、グラフ理論で扱うグラフはちょっと違います。 点と点を線でつないで、点同士のつながりを見える形であらわしたもの、これをグラフとよびます。これらの点のことを頂点、線のことを枝とよぶことが多いです。 グラフ理論は様々な分野で使われています。 たとえばインターネットのルーティングプロトコルや、言語学で単語同士のネットワーク表現など、モノとモノの関係性に対して有用な分野です。 とはい
