数据结构的一些问题~
创始人
2024-07-29 15:40:08
数据结构的一些问题~
呵呵 不好意思啊 刚才心情不好
现在给你做了啊
1.若无向图G中任意两个顶点都是连通的，则称G是连通图。
2.n个顶点的无向图最多(n-1)条边，则最多有 n(n-1)/2 条边；有n个顶点的有向图最多有 n(n-1) 条边， 最少有 0 条边。
5.有向图中 顶点入度之和=顶点出度之和=边数 无向图中 顶点度之和=边数的两倍
7.与邻接表表示相比，邻接矩阵表示更适合有向图
其余的不记得了 也没有时间给你做了 你自己再查查书吧 我也要考试没有时间做
1、连通图
图内任意两个顶点均有可达路径，其中有向图的话，所有边都看作无向。满足这一性质的图为连通图
2、由于没说一定连通，所以有向图与无向图最少边数均为0
最多的话，有向图为n*(n-1)，无向图为n*(n-1)/2
3、无向图，理论最多边数为(n^2-n)/4，其中点的数目平均分布在两个连通分量
假定一边为x，则边数为x*(x-1)/2，另一边就是(n-x)(n-x-1)/2，两项和取最大值。
4、由于没说一定连通，所以最小度为0
最大度，为n-1入度与n-1出度
5、所有顶点的入度之和等于所有顶点的出度之和
6、假定点数为n，边数为e。
邻接矩阵存储空间为n^2
邻接表存储空间为n+e（有向图），n+e*2（无向图，因为无向图一条边是拆成两条有向边来存）
7、矩阵适合稠密图，即边比较多的图~
呵呵 不好意思啊 刚才心情不好
现在给你做了啊
1.若无向图G中任意两个顶点都是连通的，则称G是连通图。
2.n个顶点的无向图最多(n-1)条边，则最多有 n(n-1)/2 条边；有n个顶点的有向图最多有 n(n-1) 条边， 最少有 0 条边。
5.有向图中 顶点入度之和=顶点出度之和=边数 无向图中 顶点度之和=边数的两倍
7.与邻接表表示相比，邻接矩阵表示更适合有向图
其余的不记得了 也没有时间给你做了 你自己再查查书吧 我也要考试没有时间做
1、连通图
图内任意两个顶点均有可达路径，其中有向图的话，所有边都看作无向。满足这一性质的图为连通图
2、由于没说一定连通，所以有向图与无向图最少边数均为0
最多的话，有向图为n*(n-1)，无向图为n*(n-1)/2
3、无向图，理论最多边数为(n^2-n)/4，其中点的数目平均分布在两个连通分量
假定一边为x，则边数为x*(x-1)/2，另一边就是(n-x)(n-x-1)/2，两项和取最大值。
4、由于没说一定连通，所以最小度为0
最大度，为n-1入度与n-1出度
5、所有顶点的入度之和等于所有顶点的出度之和
6、假定点数为n，边数为e。
邻接矩阵存储空间为n^2
邻接表存储空间为n+e（有向图），n+e*2（无向图，因为无向图一条边是拆成两条有向边来存）
7、矩阵适合稠密图，即边比较多的图~
下一篇：《爱读书的妖怪》有哪些内容？
相关内容
热门资讯
八分钟了解!“老11选5有没有...
亲，老11选5这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，老11选5的开挂软件...
八分钟了解!“辽宁11选5有没...
自定义辽宁11选5系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是...
八分钟了解!“广西快三有没有挂...
八分钟了解!“广西快三有没有挂”—专业师傅带你了解(详细教程)；在广西快三辅助工具存在中实现透视需要...
八分钟了解!“赢彩快三有没有挂...
八分钟了解!“赢彩快三有没有挂”—专业师傅带你了解(详细教程)；使用透视脚本在有外开挂！wepowe...
八分钟了解!“天天竞赛有没有挂...
八分钟了解!“天天竞赛有没有挂”—专业师傅带你了解(详细教程) 天天竞赛辅助插件辅助器中分为三种模型...
八分钟了解!“UU快三有没有挂...
八分钟了解!“UU快三有没有挂”—专业师傅带你了解(详细教程)；使用透视脚本在有外开挂！wepowe...
八分钟了解!“大发快三有没有挂...
亲，大发快三这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，大发快三的开挂软件，名...
八分钟了解!“易彩快三有没有挂...
八分钟了解!“易彩快三有没有挂”—专业师傅带你了解(详细教程) 易彩快三辅助插件辅助器中分为三种模型...
八分钟了解!“五分快三有没有挂...
八分钟了解!“五分快三有没有挂”—专业师傅带你了解(详细教程) 五分快三辅助插件辅助器中分为三种模型...
八分钟了解!“幸运快三有没有挂...
自定义幸运快三系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是想分...