完全图K5中,每个结点的度数为________________,共有________________条边。
【正确答案】:4; 10
【题目解析】:完全图是指每个顶点都与其余顶点相邻的n阶无向简单图。故在完全图K5中,每个结点均与其余4个结点相邻,每个结点的度数为4。由握手定理,其边数=度数之和/2=4×5/2=10.
完全图K5中,每个结点的度数为________________,共有________________条边。
- 2024-08-03 23:01:15
- 离散数学(02324)