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

急用!有关C语言!无向完全图是图中每对定点之间都恰有一条边的简单图.已知无向完全图G有7个顶点,则它共有多少条边?

题目详情
急用!有关C语言!
无向完全图是图中每对定点之间都恰有一条边的简单图.已知无向完全图G有7个顶点,则它共有多少条边?
▼优质解答
答案和解析
每个顶点都对应有6条边,所以所以有6*7=42条边,但是由于每条边都有两个顶点,即都被重复计算一次,所以正确结果是42/2=21