スポンサーリンク

グラフ理論

【組み合わせのシンプル問題】7人の知り合いネットワーク

問題 7人の人がいて, どの2人も互いに知り合いであるか,知り合いではないかのどちらかであるとき, どの人もちょうど3人と知り合いであることがありうるか?

【一筆書きのシンプル難問】三角形が6個くっついた図形

問題 三角形の頂点をa1, a2, a3とし、新たに外部の点a4を使って三角形a2 a3 a4を作り、さらに外部の新しい点a5を使って三角形a3 a4 a5を作り、 という操作を繰り返してa8まで作って、6個の三角形が互い違いに一辺ずつ接しているような図形を作ると、 この図…