有向图和无向图的边数,有向图和无向图的区别

对于具有n个顶点和e条边数的图,无向图0≤e≤n(n-1)/2,有向图0≤e≤n
1 无向图及有向图
在具有n个顶点的无向图中,边的最大数目为n*(n 1)/2.
可分为 有向图和 无向图
**arc; //邻接矩阵int vertexnum,arcnum; //顶点数,边数