ネタ帳

数学ネタの備忘録です。

2019-01-01から1年間の記事一覧

【ペア作りシリーズ②】ジジ抜きが可能なのはいつか

0.ごあんない 1.「任意2人組作り可能」を別の意味に解釈する 1.1.神経衰弱可能 1.2.ババ抜き可能とジジ抜き可能 1.3.この記事の目標 1.4.グラフの言葉への書き換え 2.非連結の場合 2.1.ババ抜き可能なグラフはジジ抜き可能 2.1.1.連結成分が1個の場合 2.1.2.…

【ペア作りシリーズ①】「2人組作って〜」に誰もが安心できるクラスづくり

0. ごあんない 1.「2人組作って~」にビクビクしたくない! 2.グラフの言葉に落とし込む 2.1.用語の紹介 連結なグラフ 点の次数 正則なグラフ 点の除去 隣接 2.2.元の問いをグラフの言葉で言うと? 3.交友関係が連結でない場合 4.交友関係は正則グラフでない…