电大离散数学填空题参考题2页.docx

二、填空题1已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是 15 ooooabcdoeof讨论： 已知图G中有15条边，3个3度结点，4个4度结点，其它结点的度数小于等于2，讨论图G可能的结点数2设给定图G (如右图所示)，则图G的点割集是 f、c, e 3无向图G存在欧拉回路，当且仅当G连通且 结点度数都是偶数 由定理4.1.1的推论 444若图G=中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为 W(G-S) |S 5设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去 4 条边后使之变成树（边后，可以确定图G的一棵生成树）6设集合Aa，那么集合A的幂集是 ,a 1