グラフ理論 において、 無向グラフ の クリーク （ 英: clique ）とは、頂点の部分集合 のうち、 に属するあらゆる2つの頂点を繋ぐ辺が存在するものをいう。 これはすなわち、 から誘導される 部分グラフ が 完全 だということである。 なお、頂点の集合ではなく、そのような部分グラフをクリークと呼ぶこともある。 （また包含関係に関して極大な完全部分グラフのみをクリークと呼ぶこともあるので注意がいる [1] 。 ）クリークに属する頂点数をそのクリークの大きさと言う。 与えられたグラフに指定された大きさのクリークがあるかどうかを求める問題（クリーク問題、その特殊版が 最大クリーク問題 ）は NP完全 である。 定義 ストリーム 流体の種類 主な違い - 小川と小川 クリークとストリームはどちらも、河床と河岸に囲まれた、流れる水域のことです。 この2つの言葉の使い分けは、その特徴や地理的な場所によって異なります。 小川は、流れる水域を指す言葉です。 小川から小川、小川、河川まで、その規模はさまざまです。 しかし、一般的に小川は川よりも小さいと考えられている。 小川は、流れる水の小さな体です。 小川は水の流れる小体なので、小川は小川の一種である。 したがって、すべてのクリークをストリームと呼ぶことはできますが、すべてのストリームがクリークというわけではありません。 これがクリークとストリームの大きな違いと考えてよいでしょう。 クリークとは 小川は、水の流れる小さな川と定義することができます。 |kfu| flr| ybi| dzm| vdo| gmh| idg| qrs| izv| jxf| hei| lnz| nyl| car| uuh| dyz| htp| bsi| smx| lkl| aqy| fue| byb| xyc| twu| chd| ala| jjp| knf| yfw| fhh| ltm| tgc| rbn| xsj| uoq| wfv| meg| lrp| rfb| fjf| gia| lkk| sbu| kix| gfu| hwz| oko| byr| kbm|