行や列に対応する頂点を作る (名称募集中)

これはステージング環境です。5 秒後に自動的に本番環境 (https://dic.kimiyuki.net) にリダイレクトされます。リダイレクトを抑止したい場合は #noredirect を付けた URL /tenkei/gyou-retsu-tyouten#noredirect を利用してください。
このページは下書きです。5 秒後に自動的にトップページ (https://dic.kimiyuki.net) にリダイレクトされます。リダイレクトを抑止したい場合は #noredirect を付けた URL /tenkei/gyou-retsu-tyouten#noredirect を利用してください。
name
行や列に対応する頂点を作る (名称募集中)
short description
大きさ $H \times W$ のマス目の上のなにかの連結性を考えるなどの場合に、行と列のそれぞれに対応する $H + W$ 個の追加の頂点を考えるとうまくいくことがある。