图论错题集
解析：
握手定理的推论：握过奇数次手的人有偶数个，原题只有一个度为3的奇数度，矛盾。
解析：
导出子图的定义：设V1是V的一个非空子集，以V1为顶点集，以两端点均在V1中的边的全体为边集的子图称为G的导出子图，记作G[V1]。
故要包含V1的全体边集
F={{A,B},{A,C},{B.C}}
生成子图是连通的,则每个顶点的度数至少是1,那么边数至少是3.
边数是3的非同构的连通的生成子图有2个,
边数是4的非同构的连通的生成子图有2个,
边数是5的非同构的连通的生成子图有1个,
边数是6的非同构的连通的生成子图有1个.
具体做法就是利用度数序列.
不一定
是双图
充分条件并不是必要条件，不能反推