https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E6%9C%80%E5%A4%A7%E3%82%AF%E3%83%AA%E3%83%BC%E3%82%AF%E5%95%8F%E9%A1%8C
最大クリーク問題 - 版の履歴
2026-04-09T19:14:07Z
このウィキのこのページに関する変更履歴
MediaWiki 1.35.3
https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E5%A4%A7%E3%82%AF%E3%83%AA%E3%83%BC%E3%82%AF%E5%95%8F%E9%A1%8C&diff=10457&oldid=prev
2008年11月9日 (日) 08:56にAlbeit-Kunによる
2008-11-09T08:56:08Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2008年11月9日 (日) 08:56時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >2行目:</td>
<td colspan="2" class="diff-lineno">2行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>与えられた無向グラフ <math>G=(V,E) \,</math> に対して, 頂点の集合 <math>K (\subseteq V) \,</math> の任意の2頂点が隣接しているとき, すなわち, 辺で結ばれているとき <math>K \,</math> を <math>G \,</math>のクリーク(clique)と呼ぶ. 要素数最大のクリークを求める問題を最大クリーク問題と呼ぶ. 最大クリークの大きさをクリーク数(clique number)と呼ぶ. さらに, 各頂点に重みが与えられたもとで, 重みの総和最大のクリークを求める問題などバリエーションがある.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>与えられた無向グラフ <math>G=(V,E) \,</math> に対して, 頂点の集合 <math>K (\subseteq V) \,</math> の任意の2頂点が隣接しているとき, すなわち, 辺で結ばれているとき <math>K \,</math> を <math>G \,</math>のクリーク(clique)と呼ぶ. 要素数最大のクリークを求める問題を最大クリーク問題と呼ぶ. 最大クリークの大きさをクリーク数(clique number)と呼ぶ. さらに, 各頂点に重みが与えられたもとで, 重みの総和最大のクリークを求める問題などバリエーションがある.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:組合せ最適化|さいだいくりーくもんだい]]</ins></div></td></tr>
</table>
Albeit-Kun
https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E5%A4%A7%E3%82%AF%E3%83%AA%E3%83%BC%E3%82%AF%E5%95%8F%E9%A1%8C&diff=6725&oldid=prev
Orsjwiki: "最大クリーク問題" を保護しました。 [edit=sysop:move=sysop]
2007-07-20T01:24:27Z
<p>"最大クリーク問題" を保護しました。 [edit=sysop:move=sysop]</p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<tr class="diff-title" lang="ja">
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2007年7月20日 (金) 01:24時点における版</td>
</tr><tr><td colspan="2" class="diff-notice" lang="ja"><div class="mw-diff-empty">(相違点なし)</div>
</td></tr></table>
Orsjwiki
https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E5%A4%A7%E3%82%AF%E3%83%AA%E3%83%BC%E3%82%AF%E5%95%8F%E9%A1%8C&diff=3564&oldid=prev
2007年7月12日 (木) 14:43に124.144.188.143による
2007-07-12T14:43:17Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年7月12日 (木) 14:43時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >1行目:</td>
<td colspan="2" class="diff-lineno">1行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''【さいだいくりーくもんだい (maximum clique problem)】'''</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''【さいだいくりーくもんだい (maximum clique problem)】'''</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>与えられた無向グラフ <del class="diffchange diffchange-inline">$</del>G=(V,E)<del class="diffchange diffchange-inline">$ </del>に対して, 頂点の集合 <del class="diffchange diffchange-inline">$</del>K (\subseteq V)<del class="diffchange diffchange-inline">$ </del>の任意の2頂点が隣接しているとき, すなわち, 辺で結ばれているとき <del class="diffchange diffchange-inline">$</del>K<del class="diffchange diffchange-inline">$ </del>を <del class="diffchange diffchange-inline">$</del>G<del class="diffchange diffchange-inline">$</del>のクリーク(clique)と呼ぶ. 要素数最大のクリークを求める問題を最大クリーク問題と呼ぶ. 最大クリークの大きさをクリーク数(clique number)と呼ぶ. さらに, 各頂点に重みが与えられたもとで, 重みの総和最大のクリークを求める問題などバリエーションがある.</div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>与えられた無向グラフ <ins class="diffchange diffchange-inline"><math></ins>G=(V,E) <ins class="diffchange diffchange-inline">\,</math> </ins>に対して, 頂点の集合 <ins class="diffchange diffchange-inline"><math></ins>K (\subseteq V) <ins class="diffchange diffchange-inline">\,</math> </ins>の任意の2頂点が隣接しているとき, すなわち, 辺で結ばれているとき <ins class="diffchange diffchange-inline"><math></ins>K <ins class="diffchange diffchange-inline">\,</math> </ins>を <ins class="diffchange diffchange-inline"><math></ins>G <ins class="diffchange diffchange-inline">\,</math></ins>のクリーク(clique)と呼ぶ. 要素数最大のクリークを求める問題を最大クリーク問題と呼ぶ. 最大クリークの大きさをクリーク数(clique number)と呼ぶ. さらに, 各頂点に重みが与えられたもとで, 重みの総和最大のクリークを求める問題などバリエーションがある.</div></td></tr>
</table>
124.144.188.143
https://orsj-ml.org/orwiki/wiki/index.php?title=%E6%9C%80%E5%A4%A7%E3%82%AF%E3%83%AA%E3%83%BC%E3%82%AF%E5%95%8F%E9%A1%8C&diff=3039&oldid=prev
122.17.2.240: 新しいページ: ''''【さいだいくりーくもんだい (maximum clique problem)】''' 与えられた無向グラフ $G=(V,E)$ に対して, 頂点の集合 $K (\subseteq V)$ の任意の...'
2007-07-12T06:18:17Z
<p>新しいページ: ''''【さいだいくりーくもんだい (maximum clique problem)】''' 与えられた無向グラフ $G=(V,E)$ に対して, 頂点の集合 $K (\subseteq V)$ の任意の...'</p>
<p><b>新規ページ</b></p><div>'''【さいだいくりーくもんだい (maximum clique problem)】'''<br />
<br />
与えられた無向グラフ $G=(V,E)$ に対して, 頂点の集合 $K (\subseteq V)$ の任意の2頂点が隣接しているとき, すなわち, 辺で結ばれているとき $K$ を $G$のクリーク(clique)と呼ぶ. 要素数最大のクリークを求める問題を最大クリーク問題と呼ぶ. 最大クリークの大きさをクリーク数(clique number)と呼ぶ. さらに, 各頂点に重みが与えられたもとで, 重みの総和最大のクリークを求める問題などバリエーションがある.</div>
122.17.2.240