语言
没有数据
通知
无通知
グラフ理論における独立集合（どくりつしゅうごう、英: independent set）または安定集合（英: stable set）は、1つのグラフ内で互いに隣接していない頂点の集合である。すなわち、頂点の集合 V で、V の任意の2つの頂点をつなぐ辺が存在しない場合をいう。等価的に、そのグラフの各辺の高々一方の端点のみが
過去問や出題が予想される問題を集めた「予想問題集」もある。 このような問題集は、実際の試験問題に雰囲気を似せて作成されているものもあり、模擬試験として使用できるものもある。 2005年、大学・学部別の大学入試過去問題集
最大クリーク問題（さいだいクリークもんだい）は、グラフ理論において、グラフ中のクリーク（任意の二頂点間に枝があるような頂点集合）の中で最大のものを見つける問題。NP困難であることが知られている。 この問題は、補グラフに対する最大独立集合問題と等価である。 近似アルゴリズムについても研究されているが、グラフの頂点数を
最小費用流問題の特殊ケースと見ることもできる。 最小カット問題（英: Minimum cut problem）とは、辺の重みが非負値の有向グラフにおいて、始点から終点までのパスが存在しなくなるように辺を除去した時に、除去した辺の重みの総和を最小にする
ln |U| の多項式時間アルゴリズムが存在しないことも示されている。 k-set cover problem については、k=2 のとき、最大マッチング問題の解法を応用することで容易に最適解が求められることが知られているが、k>2 の場合については、MAX SNP-hardであることが知られている。k>2
- 温水に関する諸問題 第25巻 - 空気に関する諸問題 第26巻 - 風に関する諸問題 第27巻 - 恐怖と勇気に関する諸問題 第28巻 - 節制と不節制、自制と無自制に関する諸問題 第29巻 - 正義と不正に関する諸問題 第30巻 - 思慮、理性、知恵に関する諸問題 第31巻 - 眼に関する諸問題
Persia <4:43> 『夜会 Vol.18 橋の下のアルカディア』挿入歌。 一夜草 - Night-Blooming Cereus <5:17> 『夜会 Vol.18 橋の下のアルカディア』挿入歌。 India Goose <6:17> 編曲:瀬尾一三、小林信吾 『夜会 Vol.18 橋の下のアルカディア』挿入歌。
{\displaystyle x} が集合 A {\displaystyle A} に含まれるという条件のことを制約条件、制約関数(英: constraint,constraint function)と呼ぶ。制約条件の集合 A を実行可能領域(英: feasible region)あるいは許容領域と呼び、そ
搜索 
搜索 搜索 
