初赛复习6
来源:互联网 发布:创维酷开内置软件卸载 编辑:程序博客网 时间:2024/05/19 07:26
图的相关概念
二叉树
树的根节点的深度一般为0;
1.满二叉树:除最后一层外,每一层上的所有结点都有两个子结点。
大意为:如果一棵二叉树的结点要么是叶子,要么这个结点有两个孩子结点,这样的树就是满二叉树。
在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2^k个结点,且深度为m的满二叉树有2^(m+1)-1个结点。2.完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。
叶节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树.
满二叉树一定是完全二叉树,而完全二叉树未必是满二叉树.
图
完全图
完全图:完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。
因此,n个端点的完全图有n个端点以及n(n − 1) / 2条边.
连通图
连通:若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。
连通图:若从一个点出发沿边可以到达任意一个点,则它为连通图.
阅读全文
0 0
- 初赛复习6
- 初赛复习
- 初赛复习
- 分区联赛初赛复习
- 分区联赛初赛复习
- NOIP初赛总复习
- 初赛复习2
- 初赛复习3
- 初赛复习4
- 初赛复习5
- 初赛复习7
- NOIP 初赛复习 : 排序算法!
- noip初赛复习(全)(转)
- 10.5做题——全排列(初赛复习)
- 蓝桥杯初赛6
- 2017计蒜客初赛6
- ACM初赛试题(6)
- ACM初赛试题(6)
- django依赖文件requirements.txt生成/安装
- VC操作XML的基本流程
- 【清明】排序
- 变量问题定义时的注意事项
- php计算两个时间之间的差
- 初赛复习6
- usb 3.0
- Wannafly挑战赛1 A.Treepath
- new出来的对象无法调用@Autowired注入的Spring Bean
- 用python实现希尔排序(shell_sort)
- 对象序列化
- nginx 动静分离实现负载均衡
- class属性标签操作记录
- ios下使用speex进行音频压缩