m-hiyama-memo https://blog.hatena.ne.jp/m-hiyama-memo/ (保存用) 檜山正幸のキマイラ飼育記 メモ編 https://m-hiyama-memo.hatenablog.jp/ 気付いた からみ系 多圏 あ、そうか。グラフのある点から、n本以下の辺をたどっていける頂点＋辺のスター状近傍をn-近傍と呼ぶことにする。0-近傍、1-近傍、2-近傍、と定義できる。半整数に関しても近傍を考えればいいんだな。特に、1/2-近傍＝半近傍が大事だ。1/2の意味は、辺を真ん中へんでちょんぎって、切り口は開端（open-end）ノードとすること。つまり、辺が開いた辺、半辺、フラグとか呼ばれているアレになる。近傍＝1-近傍、半近傍＝1/2-近傍という言葉でうまいこと説明がつくな。開端ノードを考えるのは重要なんだ。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fm-hiyama-memo.hatenablog.jp%2Fentry%2F20120104%2F1325660872" title=" 1/2-近傍 - (保存用) 檜山正幸のキマイラ飼育記 メモ編" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-01-04 16:07:52 rich https://m-hiyama-memo.hatenablog.jp/entry/20120104/1325660872 1.0 100%