早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个n个顶点的有向图最多有几条边

题目详情
一个n个顶点的有向图最多有几条边
▼优质解答
答案和解析
设D=为n阶有向简单图(即不含平行边,也不含环的图),若对于任意的顶点u,v属于V,既有有向边,又有,则称D是n阶有向完全图.数目求法:利用乘法原理,n×(n-1)就是最多的有向图边.