[数据结构] 图
来源:互联网 发布:网络经济时代的利与弊 编辑:程序博客网 时间:2024/06/02 05:56
(1)若有向无环图描述表达式(A+B)*((A+B)/A),至少需要的顶点数目是?
顶点5个边6个
(2)设有6个结点的无向图,该图至少有(11)条边,才能确保是一个连通图。
连通图的意思是任意两点之间都是连通的,若该图有向,则为强连通图。
只要5条边就能构造联通图,这里的“确保”意思是,6个顶点不管怎么连(平行边除外),你是找不出非连通图的情况的,首先5个顶点的全连通图需要的边为n*(n-1)/2=10,再加一条边与另一个顶点相连接,总共11条边,不管你怎么连,都可以确保这个图是连通的(不存在平行边)坑爹的文字游戏
0 0
- 数据结构---图
- 数据结构-图
- 数据结构:图
- 数据结构--图
- 数据结构----------------【图】 .
- 数据结构--图
- 【数据结构】图
- 数据结构--图
- 数据结构-图
- 数据结构 - 图
- 数据结构:图
- 数据结构-图
- 【数据结构】【图】
- 数据结构 图
- 数据结构 图
- 数据结构-图
- 数据结构 图
- 数据结构:图
- buildroot学习(四)——at91sam9g45软件平台更新
- Android与js交互
- 双缓冲与Java swing
- Torch7 学习笔记[1]
- python3.5.2爬虫
- [数据结构] 图
- 上位机接收到串口发来的数据,实时的以曲线显示的软件开发
- mysql命令行中新建表命令
- Linux中环境变量文件profile、bashrc、bash_profile之间的区别和联系
- uva 1152 - 4 Values whose Sum is 0
- 算法--06.快速排序
- 倍增
- I,P,B帧和PTS,DTS的关系
- 输入输出流回头看