MathLabs

第3問

正の整数 nn に対し、nn 人がパーティーに参加する。各二人は知り合いであるか、そうでない。知り合いではないが参加者の中に共通の知人をもつ組の最大数を求めよ。
ステップ 2/6: グラフモデル
前のステップ次のステップ
G=(V,E)G=(V,E)
詳しい解説

人を頂点、知り合い関係を辺で表す。 共通の隣接点をもつ非辺の組を数える。