離散数学

グラフ理論、組合せ論、論理学などの離散数学に関する問題

このカテゴリーの問題

与えられたグラフが平面的であるかどうかを判定し、平面的である場合は平面描画を示す。与えられたグラフは、5つの頂点（a, b, c, d, e）といくつかの辺で構成されています。特に、頂点aからすべての...

グラフ理論平面的グラフクラトフスキーの定理完全グラフ

4人の学生($s_1, s_2, s_3, s_4$)に4種類の調査テーマ($T_1, T_2, T_3, T_4$)を割り当てる問題を考える。表は各学生が興味を持つテーマを示している。以下の3つの問...

グラフ理論二部グラフマッチングホール(Hall)の結婚定理

与えられたグラフの隣接行列と連結行列を求め、連結行列からわかることを述べる。

グラフ理論隣接行列連結行列グラフの連結性行列

問題は、与えられた各条件の否定を求める問題です。

論理否定命題

異なる7個の玉を円形に並べる方法の数を求める問題です。

順列円順列組み合わせ

8人が手をつないで輪を作るとき、その並び方は何通りあるかを求める問題です。

順列円順列組み合わせ階乗

8人が手をつないで輪を作る方法は何通りあるかを求める問題です。

順列組合せ円順列対称性

6人が輪になって並ぶとき、その並び方は何通りあるかを求める問題です。

順列組み合わせ円順列場合の数

「LETTER」の6文字をすべて使って文字列を作るとき、作れる文字列の個数を求めます。

順列文字列組み合わせ

7つの数字1, 1, 2, 2, 3, 3, 3をすべて使って作れる7桁の数は何通りあるかを求める問題です。

順列組み合わせ場合の数同じものを含む順列

前へ 1 2 3 4 5...217 次へ