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

双语离散,求翻译解答ThenotationKndenotesthecompletegraphonnvertices.Knisthesimplegraphthatcontainsexactlyoneedgebetweeneachpairofdistinctvertices.HowmanyedgescompriseaK20?a)190b)40c)95d)3

题目详情
双语离散,求翻译解答
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