圖G中的三角形

192557

208251

27個(gè)。約束條件是“兩兩相連的點(diǎn)數(shù)最多3個(gè)”，故聯(lián)想到可把9個(gè)點(diǎn)分為3組，每組3個(gè)，其中不同組的點(diǎn)之間允許相連，同組的點(diǎn)之間禁止相連，即可重構(gòu)該條件。
三角形最多的情況，即不同組之間的點(diǎn)全部連上，個(gè)數(shù)=C(3,1)*C(3,1)*C(3,1)=27