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

有8个结点的无向图最多有多少条边?请问怎算的

题目详情
有8个结点的无向图最多有多少条边?请问怎算的
▼优质解答
答案和解析
每2个结点间有一条边,因此8个结点最多有C(8, 2)条边
也就是8*(8-1)/2=28条边