什么是连通图，名词解释定义是？

名词解释连通图

对于无向图，若V1到V2有路径，称V1V2是连通的，若图中任意两点都是连通的，则称该无向图是连通图。

1.名词解释图中顶点的度

顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。

2.名词解释树的带权路径长度（WPL）

树中所有叶子结点的带权路径长度之和。

3.名词解释叶子结点

度为0的结点，即没有后继的结点。

4.名词解释堂兄弟

同一层上不同双亲的结点，互称堂兄弟。

5.名词解释树的高度

树中所有结点的层次的最大值。

6.名词解释线索二叉树

利用二叉树的一些空闲指针指向该结点的前驱或后继，这种指针叫线索，线索后了的二叉树，称为线索二叉树。

7.名词解释广义表

是零个或多个原子表所构成的有序序列。

8.名词解释前缀编码

任何一个字符的编码都不是另一个字符编码的前缀，这种编码叫做前缀编码。

9.名词解释折半查找

10.名词解释图

图是顶点与边的集合。一般表示为一个二元组，即，图G=（V，E）.，各个顶点之间是多对多的关系。