子图个数的计算问题

子图个数的计算问题辛林，徐恭勤在图论教材中，经常要涉及到“子图”（ｓｕｂｇｒａｐｈ）这一概念，其定义为：如果Ｖ（Ｇ＿１）Ｖ（Ｇ），Ｅ（Ｇ＿１）Ｅ（Ｇ），且Ｇ＿１中边的重数不能超过Ｇ中对应边的重数，则Ｇ＿１是Ｇ的子图，可写作。根据这一定义，我们可以写出...