• 2022-06-10
    (继续问题1)若增加一条E-C边,会引起哪些节点聚集系数的变化?
    A: E,C
    B: E, B, C
    C: A,B,W
    D: G,A,B,U
  • B

    内容

    • 0

      设G是具有n个顶点的无向图,下列说法错误的是 A: 若G中恰好有n-1条边,则G一定是树。 B: 若G中的每对顶点间都是连通的,则G一定是树。 C: 若G中每条边都是割边,则G一定是树。 D: 若G连通但是去掉任意一条边都不连通,则G一定是树。

    • 1

      若连通图G中的一条边e是所以边中权值最小的边,则图G必存在着一最小生成棵包含边e的最小生成树。

    • 2

      一个平行板电容器,充电后与电源断开,若用绝缘手柄将电容器两极板间距离拉大,则两极板间的电势差U、电场强度大小E, 电场能量W 将发生如下变化 A: U减小,E减小,W减小 B: U增大,E增大,W增大 C: U增大,E不变,W增大 D: U减小,E不变,W不变

    • 3

      当w<;J时,原始DFG和J阶展开后DFG之间边延迟的关系是什么 A: 原图G中w<;J的边在J阶展开GJ中生成J-w条无延迟的边和w条延迟为1的边 B: 原图G中w<;J的边在J阶展开GJ中生成J-w条延迟为1的边和w条无延迟的边 C: 原图G中w<;J的边在J阶展开GJ中生成J条延迟为1的边 D: 原图G中w<;J的边在J阶展开GJ中生成J条无延迟的边

    • 4

      设图G是无向连通图,若G中存在一条边e,使得删除边e后图G成为不连通图,则称e为______ .