题目
由N个结点[1]用N-1条链路[2]连成的线性阵列[3],内部结点的度d=________,端结点的度d=________,直径D=________,等分宽度b=________。
由N个结点[1]用N-1条链路[2]连成的线性阵列[3],内部结点的度d=________,端结点的度d=________,直径D=________,等分宽度b=________。
题目解答
答案
2、1、N-1、1
2、1、N-1、1
2、1、N-1、1
解析
步骤 1:理解内部结点的度
在由N个结点用N-1条链路连成的线性阵列中,内部结点是指除了两端的结点以外的所有结点。每个内部结点都与两个相邻的结点相连,因此每个内部结点的度d为2。
步骤 2:理解端结点的度
端结点是指线性阵列的两端的结点。每个端结点只与一个相邻的结点相连,因此每个端结点的度d为1。
步骤 3:理解直径D
线性阵列的直径D是指阵列中最远的两个结点之间的距离。在由N个结点组成的线性阵列中,最远的两个结点之间的距离为N-1,因此直径D为N-1。
步骤 4:理解等分宽度b
等分宽度b是指将线性阵列等分为若干段时,每段的宽度。在由N个结点组成的线性阵列中,如果将阵列等分为若干段,每段的宽度为1,因此等分宽度b为1。
在由N个结点用N-1条链路连成的线性阵列中,内部结点是指除了两端的结点以外的所有结点。每个内部结点都与两个相邻的结点相连,因此每个内部结点的度d为2。
步骤 2:理解端结点的度
端结点是指线性阵列的两端的结点。每个端结点只与一个相邻的结点相连,因此每个端结点的度d为1。
步骤 3:理解直径D
线性阵列的直径D是指阵列中最远的两个结点之间的距离。在由N个结点组成的线性阵列中,最远的两个结点之间的距离为N-1,因此直径D为N-1。
步骤 4:理解等分宽度b
等分宽度b是指将线性阵列等分为若干段时,每段的宽度。在由N个结点组成的线性阵列中,如果将阵列等分为若干段,每段的宽度为1,因此等分宽度b为1。