G是具有n个结点m条边,设G

G是具有n个结点m条边,设G

21.一棵无向树的顶点数n与边数m关系是( )。22.设A={3,6,9},A上的二元运算定义为：ab=min{a,b},则在独异点中，单位元是( ),零元是( )。23.设G是有n个结点m定理：8-8:设G是具有n个(n≥3)个结点的图，若有结点u和v不相邻接，且deg(u)+deg(v) ≥n,则当且仅当G +{u,v}是哈密顿图时，图G是哈密顿图。定义：8-18:设G是具有n个结点的图，若对deg(u)+

10．n个结点的无向完全图Kn的边数为 。二、选择题（本题共5道小题，每题2分，共10分）1．在下述公式中不是重言式的为（ ）A．；B．；C．； D．。2．下列符号串是合式公设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树. A. m-n+1 B. m-n C. m+n+1 D. n-m+1 相关知识点：试题来源：解析A.m-n+1 反馈收藏

对包含n个结点m条边的图G.证明：1)若m≧n,则G包含回路.(2)若m≧n+4,则G包含两个边不重的回路. 点击查看答案第6题完全二元树T有n个结点m条边.(1)设其树叶数为证明：设G的两个顶点集合中顶点个数分别为n1,n2，并有n = n1 + n2 (1)；同时，在简单二部图中，当其为完全二部图是，其边数最大，及max(m) = n1 × n2 (2)；联立

定理：连通的无向图G是存在欧拉闭迹的充要条件是G中每个顶点的度都是偶数.[1] N. L. Biggs, E一棵n个节点的树有n-1条边，故减少m-n+1条边即可

设G是有n个结点、m条边(n≤m)的连通图，必须删去G的()条边，才能使得G变成一棵树。A.m–n+1 B.m-n C.m+n+1 D.n–m+1答案查看答案发布时间：2021-03-28 轻松一刻：设G是有n个结点、m条边(n Wm)的连通图，必须删去G的()条边，才能使得G变成一棵树。A. m —n+1 B. m—n C. m+n+1 D. n- m+1 相关知识点：试题来源：解析A.m —n+1