图同构

活动说明：本次作业由10个单项选择题和10个判断题组成，共20个小题．每小题5分，满分100分．请大家按照题目的要求选择正确答案，正确答案是唯一的． 本次作业在关闭之前，允许大家反复多次练习，系统将保留您的最好成绩，希望大家多做练习，争取好成绩． n阶无向完全图Kn的边数是（ ）． n阶无向完全图Kn每个结点的度数是（ ）． 已知无向图G的结点度数之和为20，则图G的边数为（ ）． 已知无向图G 有15条边，则G的结点度数之和为（ ）． 设无向完全图KImage有n个结点(n≥2)，m条边，当（ ）时，KImage中存在欧拉回路． 设G是欧拉图，则G的奇数度数的结点数为( )个． 设G为连通无向图，则（ ）时，G中存在欧拉回路． 设连通平面图G有v个结点，e条边，r个面，则． 已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．( ) 边数相等与度数相同的结点数相等是两个图同构的必要条件. 若图G中存在欧拉路，则图G是一个欧拉图． 无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．( ) 设G是具有n个结点m条边k个面的连通平面图，则n-m=2-k. 设G是一个有6个结点13条边的连通图，则G为平面图． 完全图K5是平面图． 设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为6，则在G -S中的连通分支数不超过6