20/09/09 11:45:42.65 g3fkRXpF.net
ラスロウ・ロバース他『入門 組合せ論』共立出版 (1985)
（秋山 仁＋ピーター・フランクル翻案) 136p．2090円
URLﾘﾝｸ(www.kyoritsu-pub.co.jp)
一見簡単そうに見えて、かなりの難問だと思った問題です：
3-正則グラフで1-因子を持たないグラフの例を示せ。
【注釈】
3-正則グラフとは、各点の次数が3であるようなグラフのことです。
1-因子とは各点の次数が1であるような全域部分グラフのことです。（完全マッチングをもつグラフのことです。）