(继续问题1)若增加一条E-C边,会引起哪些节点聚集系数的变化?
A: E,C
B: E, B, C
C: A,B,W
D: G,A,B,U
A: E,C
B: E, B, C
C: A,B,W
D: G,A,B,U
B
举一反三
- 下图中,添加一条从节点E出发的边,试问:添加哪条边可以使节点E的聚集系数增大?[img=327x265]18030d486607720.png[/img] A: E-K B: E-L C: E-J D: E-C
- 设G = (V, E)是图,对于任意边e, e的两个端点分别为u和v, 则称边e与节点u以及边e与节点v是____。
- 一平行板电容器充电后与电源断开,若用绝缘手柄将电容器两极板间距离拉大,则极板上的电压U、电场强度的大小E和电场能量W将发生如下变化 A: U增大,E增大,W增大 B: U减小,E减小,W减小 C: U增大,E不变,W增大 D: U增大,E增大,W减小
- 下列问题基于下面的叙述;某二叉树节点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。该二叉树节点的后序序列为______。 A: B、D、C、A、F、G、E B: B、D、C、F、A、G、E C: E、G、F、A、C、D、B D: E、G、A、C、D、F、B
- 下列变化属于转换的是()。 A: T→A B: U→A C: C→G D: A→G E: G→C
内容
- 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为______ .