电子科越女学 r街y时Bectrele8 cad Tecaology af Chiaa /956 例2在10个顶点以下的单图中，哪些阶数的图可能为自补图？ 画出8阶的4个自补图（共10个）。 解：1、4、5、8、9阶图可能为自补图。情况是： 1阶图自补图是本身；4阶图的自补图只有一个；5阶图 的自补图有2个；8阶自补图有10个；9阶以上的图的自 补图构建很复杂(9阶的图有36个)。 参考书：自补图理论与应用，许进著西电出版社例2 在10个顶点以下的单图中，哪些阶数的图可能为自补图？ 画出8阶的4个自补图(共10个)。 解：1、4、5、8、9阶图可能为自补图。情况是： 1阶图自补图是本身；4阶图的自补图只有一个；5阶图 的自补图有2个；8阶自补图有10个；9阶以上的图的自 补图构建很复杂(9阶的图有36个)。 参考书：自补图理论与应用，许进著 西电出版社