1/2-近傍

あ、そうか。

グラフのある点から、n本以下の辺をたどっていける頂点＋辺のスター状近傍をn-近傍と呼ぶことにする。0-近傍、1-近傍、2-近傍、と定義できる。半整数に関しても近傍を考えればいいんだな。

特に、1/2-近傍＝半近傍が大事だ。1/2の意味は、辺を真ん中へんでちょんぎって、切り口は開端（open-end）ノードとすること。つまり、辺が開いた辺、半辺、フラグとか呼ばれているアレになる。

近傍＝1-近傍、半近傍＝1/2-近傍という言葉でうまいこと説明がつくな。開端ノードを考えるのは重要なんだ。