作业帮 > 数学 > 作业

双语离散,求翻译解答The notation Kn denotes the complete graph on n ve

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/23 16:49:31
双语离散,求翻译解答
The notation Kn denotes the complete graph on n vertices. Kn is the simple graph that contains exactly one edge between each pair of distinct vertices. How many edges comprise a K20?
a) 190 b) 40 c) 95 d) 380
19+18+17+.+3+2+1=19x(19+1)÷2=19x20÷2=190
选a
补充题目翻译:
符号Kn表示有n个顶点的完全图.Kn是每对不同顶点之间只有一条边的简单图.一个K20图包含多少条边?
就是一个Kn完全图包含的边数是n(n-1)/2