数据结构的一些问题~
创始人
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、矩阵适合稠密图，即边比较多的图~
下一篇：《爱读书的妖怪》有哪些内容？
相关内容
热门资讯
唐僧外貌描写？
唐僧外貌描写？求解丑的一批。就好像一头猪。描写唐僧外貌貌的句子凛凛威颜多雅秀，佛衣可体如裁就。辉光艳...
在罗贯中写的三国演义中是不是把...
在罗贯中写的三国演义中是不是把诸葛亮写神了？绝对是！！诸葛亮是个政治专家而非军事天才！众所周知,诸葛...
寻花问柳的诗句
寻花问柳的诗句寻花问柳出处：水龙吟·上巳日出郊，呈知宗安抚、张参、观文汪相二首水龙吟·上巳日出郊，呈...
给青春小说取个学校的名字?
给青春小说取个学校的名字?小说里学校的名字，是贵族学院，名字要大气一点。内容在精不在多，当然越多越好...
让我感谢你 赠我空欢喜 知道意...
让我感谢你 赠我空欢喜 知道意思的进来下谢谢让我感谢你 赠我空欢喜 我女朋友对我说的话，到底是什...
兵书《李卫公问对》是后人伪作的...
兵书《李卫公问对》是后人伪作的吗？《李卫公问对》是一部记录唐代名将李靖的兵法与军事思想的兵书，分上中...
盘古、诺亚奥特曼、极意功悟吉塔...
盘古、诺亚奥特曼、极意功悟吉塔、全王、鸿钧老祖、超越oaa的控制器灭霸，谁最厉害怎么排名？盘古，因为...
“独具匠心”什么意思？
“独具匠心”什么意思？“独具匠心”的意思是具有独到的灵巧的心思。指在技巧和艺术方面的创造性。
清水一杯诗词
清水一杯诗词清茶一杯的诗句1，晨泡清茶静心欢，忘切日忙化烦烟。人生沉浮随日去走，品茶品人过凡间!。2...
讨厌小鹿的人设
讨厌小鹿的人设鹿晗的生活作风明明很爷们偏偏要把外貌搞的那么娘导致那些黑粉成天黑... 鹿晗的生活作...
爷爷说话时的语气和神态
爷爷说话时的语气和神态爷爷说话时的语气和神态... 爷爷说话时的语气和神态 展开生气的时候说话一...
都有哪些好听的歌？
都有哪些好听的歌？＜子时过＞＜新贵妃醉酒＞＜悟＞＜回家真好＞＜偏偏喜欢你＞＜光着脚丫在树上唱歌＞
最近出了个有点像《勋章》的那首...
最近出了个有点像《勋章》的那首英文歌叫什么？我刚听到了wolves
谁知道易拉罐和拉环故事？
谁知道易拉罐和拉环故事？我经常把好几个拉环放在一个易拉罐里面易拉罐拉环一直喜欢易拉罐，可是易拉罐的心...
想要方大同《等着你回来》后的那...
想要方大同《等着你回来》后的那首《认识你》的LRC歌词，一定要是LRC的认识你-方大同-Soul B...
什么小动物不会写字,它们用什么...
什么小动物不会写字,它们用什么方式来表达意思呢？用叫声，，用肢体语言
给毕业学长学姐的祝福语
给毕业学长学姐的祝福语内容如下：1、大河有小鱼，小河有大鱼。你虽没考上理想名牌大学，但以你的聪明才智...
道教神仙故事有哪些
道教神仙故事有哪些 一 鸿钧老祖 收有三大弟子：道德天尊，元始天尊，通天教主鸿钧老祖大弟子的创出...
送男朋友什么好
送男朋友什么好最近想送男友东西，但不知送什么好。T恤类的可以吗?或者有没有别的送的。有意义能用上的。...
红烧土豆怎么做
红烧土豆怎么做就这个菜怎么做啊？红烧土豆食材：土豆、红椒、青椒、大葱、大蒜、生姜、蚝油、老抽、生抽、...
怎样挑选瓜子好吃 如何挑选优质...
怎样挑选瓜子好吃 如何挑选优质好吃的瓜子1、看一看，捏一捏（看大小、外表饱满、捏饱满程度）：瓜子等大...
ie浏览器和谷歌浏览器那个更好...
ie浏览器和谷歌浏览器那个更好？谷歌浏览器我喜欢，很不错。谷歌更好，是与ie不同的内核，更安全 ，更...
无双帝国论坛怎么升级?
无双帝国论坛怎么升级?它现在论坛功能不完善，12月中旬会做一下全面升级，升完级可能就好了！
马价十倍故事的大意和讽刺的现象
马价十倍故事的大意和讽刺的现象人有卖骏马者，比三日立市，人莫之知。往见伯乐，曰：“臣有骏马欲卖之，比...
为什么要在重庆设立梵高星空艺术...
为什么要在重庆设立梵高星空艺术馆整体来说这个地方还是很不错的，是一个拍照的好地方。整体的价格也不贵，...
许盈盈我爱你藏头诗
许盈盈我爱你藏头诗许诺三生爱意浓盈姿深深入梦中盈门喜气心畅想我愿花开并蒂红爱携子手共风雨你我相伴向前...
张骞出使西域故事主要内容
张骞出使西域故事主要内容 张骞出使西域故事主要内容：公元前138年，为联合大月氏夹击匈奴，张骞第...
天才剑仙的女主角都是在哪些章被...
天才剑仙的女主角都是在哪些章被主角推到的，要具体章节。在云州被秃子推倒了为什么iPhone在有些人手...
折翅天使是什么意思
折翅天使是什么意思天使都是有翅膀的，折翼的天使就是天使没有了翅膀，天使需要翅膀才能回到天堂，折翼的天...
我难忘的一个人作文
我难忘的一个人作文Too lost to forget, the infinite sadness难...