求大神解答一条数据结构的树的问题!树不是图么?那么在一个图中,所有顶点的度数之和不是等于图的边数的 2倍么?为什么这条选C?ps这是一条99年的真题,难道那时候的定义不一样?RT

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 05:57:40

求大神解答一条数据结构的树的问题!树不是图么?那么在一个图中,所有顶点的度数之和不是等于图的边数的 2倍么?为什么这条选C?ps这是一条99年的真题,难道那时候的定义不一样?RT
求大神解答一条数据结构的树的问题!

树不是图么?那么在一个图中,所有顶点的度数之和不是等于图的边数的 2倍么?为什么这条选C?

ps这是一条99年的真题,难道那时候的定义不一样?


RT

求大神解答一条数据结构的树的问题!树不是图么?那么在一个图中,所有顶点的度数之和不是等于图的边数的 2倍么?为什么这条选C?ps这是一条99年的真题,难道那时候的定义不一样?RT
树当然不是图 ,而且这里说得是结点数n不是边数n, 自己画颗树再看看度数和结点数吧. 基本定义先搞清楚再做题吧,对概念不能生搬硬套,首先要理解.