知到答案离散数学智慧树答案_2022年

第七章

设无向图有18条边且每个顶点的度数都为3，则图有（ ）个项点。
答案:12
在任何图中必定有偶数个（ ）。设无向图是连通的且 若（ ）则G是树。设G=＜V, E＞为无向图，|V|=7, |E|= 23, 则G一定是 ( )在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（ ）个4度结点。设G是一棵树，则G的生成树有（ ）棵下列不一定是树的是（ ）无向图G（n, m）是树，则下列说法不正确的是（ ）。一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（ ）片树叶。下列图中（ ）是根树。