N个结点的连通图的边数问题
2015-09-05 11:13
253 查看
RT:
在数据结构中,N个顶点的连通图至少要有（N-1）条边（也就是树）才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.
强连通图最多n(n-1)条边,最少n-1条边.
强连通图：任意两个顶点都相互连通的图。
e.g.: 15年腾讯软测的一道选择题
在数据结构中,N个顶点的连通图至少要有（N-1）条边（也就是树）才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.
强连通图最多n(n-1)条边,最少n-1条边.
强连通图：任意两个顶点都相互连通的图。
e.g.: 15年腾讯软测的一道选择题
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Rails之美
- Rails常用命令整理
- Longest Substring Without Repeating Characters
- HDU3694 Fermat Point in Quadrangle（求四边形费马点）
- [HDOJ5384]Danganronpa
- 数据处理——两文件快速对接
- [8-30]文件查找命令locate、find知识梳理
- JAVA学习——多线程
- Just Do It: 学习Sinatra，第一部分
- C#的语句
- Xcode6使用iOS8的sizeClasses解决屏幕适配问题
- win linux 批处理 循环
- 1019. General Palindromic Number (20)
- 使用REXML在ruby中处理xml
- AI (Adobe Illustrator)详细用法（五）
- Linux下常见压缩包的解压方法
- MySQL数据库之布尔类型、枚举类型和集合类型的应用场景详解
- Java类中各成员及函数方法的执行顺序
- 【年总】——因为坚持平凡，所以不平凡
- 二叉树的遍历