无根树含 9 个结点(编号为 1-9),边集为 {(1, 2), (1, 3), (2, 4), (2, 5), (3, 6), (6, 7), (7, 8), (5, 9)}。该树的直径(以边数计)与重心分别是( )。
直径 6,重心为结点 3
直径 7,重心为结点 2
直径 8,重心为结点 1
直径 7,重心为结点 1