题目内容
（请给出正确答案）
[主观题]
（a)证明有n个顶点的树，其顶点度数之和为2n-2. （b)设d1,d2,···,dn是n个正整数，n≥2
(a)证明有n个顶点的树，其顶点度数之和为2n-2.
(b)设d1,d2,···,dn是n个正整数，n≥2，且
证明存在一棵顶点度数为d1,d2,···,dn的树。
提问人：网友18***469
发布时间：2022-06-11
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“（a)证明有n个顶点的树，其顶点度数之和为2n-2. （b)…”相关的问题
第5题
在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v1，v2，…，vn
在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v1，v2，…，vn，如果图G的底图是3—正则图，且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。
个叶子的二元树，出度为2的顶点为
,则
。
