返回主页
已有82条笔记
[数据结构 P1212] 一个具有n个顶点的有向图最多有（ ）条边。 A. n×(n-1)/2 B. n×(n-
未通过
一个具有n个顶点的有向图（无重边和自环）最多有（ ）条边。
A. n×(n-1)/2 B. n×(n-1) C. n×(n+1)/2 D. n2
上面问题的答案是：
加入错题本
个人笔记
B
简单图是没有平行边且没有...
用户登录可进行刷题及查看答案
B
简单图是没有平行边且没有自环的图
平行边：对无向图，关联一对顶点的无向边如果多于1条，则称这些边为平行边；对有向图，关联一对顶点的有向边如果多于1条，并且这些边的始点与终点相同(也就是它们的的方向相同)，称这些边为平行边
自环（Loop）是一条顶点与自身连接的边。
没有平行边且没有自环，但是两个顶点可以你指向我，我指向你
所以最多的情况就是这个图中任意两个顶点两两相连，且都是互相指向
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案