定义
-
完全图
也称简单完全图。一个图任意两个顶点之间都有边的话，该图就称为完全图。 -
连通图（一般都是指无向图）
如果图中任意俩顶点都连通，则该图为连通图。 -
有向图
由点和弧所构成的图（强连通图必然是有向图，因为强连通和弱连通的概念只在有向图中存在） -
无向图
由点和边所构成的图 -
无向完全图
在n个顶点的无向图中，若有n(n-1)/2条边，即任意两个顶点之间有且仅有一条边，则称此图为无向完全图 -
有向完全图
在n个顶点的有向图中，若有n(n-1)条边，即任意两个顶点之间有且仅有方向相反的边，则称此图为有向完全图
一些总结
一个n个顶点的强连通图，其边数至少为n；
一个n个顶点的无向图，其边数至少为n-1;
一个n个顶点的无向完全图，其边数至少为n(n-1)/2 ;
一个n个顶点的有向完全图，其边数至少为n(n-1) ;
对于n个顶点的无向图G，
若G是连通图，则最少有n-1条边；
若G是非连通图，则最多有(n-1)(n-2)/2条边
一个n个顶点的无向图，保证其在任何情况下连通，其边数至少为(n-1)(n-2)/2+1；
一个n个顶点的有向图，保证其在任何情况下连通，其边数至少为n(n-1)+1【待重新推导】
一个n个顶点的无向图，若不连通，则它至多有(n-1)(n-2)/2个边。
一个n个顶点的有向图，若不连通，则它至多有n(n-1)【待重新推导】个边。文章来源：https://www.toymoban.com/news/detail-402288.html
注：笔者是在准备数据结构期末考试的时候写的这篇文章，当时水平尚浅，有诸多错漏之处，现已改正部分。如果还有错漏之处和需要补充的地方，欢迎评论区留言。文章来源地址https://www.toymoban.com/news/detail-402288.html
到了这里，关于数据结构|连通图、完全图、无向图、有向图的边数计算问题的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
