华东师范大学离散数学章炯民课后习题第7章答案.docxVIP

Attention: 某些答案有问题的已用灰色标出，请大家注意 (P123) 2，6，7 6 个学生：Alice、Bob、Carol、Dean、Santos 和 tom，其中，Alice 和 Carol 不和，Dean 和 Carol 不和，Santos、Tom 和 Alice 两两不和。请给出表示这种情形的图模型。 tom tom Alice Santos Carol Bob Dean 至少含一个顶点的C3 的子图有多少个？ 答：9 个。单个顶点有三种，单条边有三种，两条边时有三种，共9 个子图。 证明：在顶点个数不小于 2 的简单无向图中，必有度数相同的顶点。 证明：假设简单图G 有 n