無向グラフ

木に存在する2つノード間の最大距離を木の直径と言います。

重み無しの木でも、重み付きの木でも、木の最遠頂点間の距離が直径になります。

重み無しの木の例：

以下は直径が5となる木の例で

グラフとは

頂点(ノード)と、頂点同士の関係を表したデータ構造です。

数学的には、グラフは以下の２つから構成されます。

頂点（ノード）の集合
頂点同士がつながっているか(隣接しているか)を表す、辺（エッジ）の集合 ...