• 2022-05-31
    在题1-3-1图所示某网络的图中,指出下列支路集中哪些是割集,哪些不是割集:[img=254x279]17d51dd28298823.png[/img][tex=5.286x1.357]xk2jwD+Ef9uH6JEVtGAQhJ05jYd0FRG5zzO0MzUHlL4=[/tex][tex=5.286x1.357]Gw0tKW/KLkc1/vvoUan8brSiDUvtRMtbZDZjnHw0mQxdUZS1rMOHPf4ocNcL1mcz[/tex][tex=7.0x1.357]c6LC3kp2X3HP0PuYNAlPWQpoFatt+IhMsB4ahbnzf3UwJi18YT28ua0dlmP1nfy4lEnDfXVFVsjIUepINh3qJA==[/tex][tex=4.214x1.357]8ObamgRgWjHWT+UWibsgc4n6E9x4w5423kyYFuG2dGo=[/tex][tex=5.286x1.357]TgEUwmGidJbD2j3oGLJxSNEhelsE9eFlq9DG7kaz2nI=[/tex]
  • 解(1),(3).(4)的支路集是割集, (2)与(S)的文路集不是割集。因为分别去掉(2).(5)中的支路集,不能把图形分离为两部分。

    内容

    • 0

      有代码片段:function f(y) {var x=y*y;return x;} for(var x=0;x< 5;x++) {y=f(x);document.writeln(y);}输出结果是( )。 A: 0 1 2 3 4 B: 0 1 4 9 16 C: 0 1 4 9 16 25 D: 0 1 2 3 4 5

    • 1

      假设原始问题为: max z=2x 1 -x 2 +3x 3 -2x 4 s.t. x 1 +3x 2 - 2x 3 + x 4 ≤12 -2x 1 + x 2 -3x 4 ≥8 3x 1 - 4x 2 +5x 3 - x 4 = 15 x 1 ≥0, x 2 :Free, x 3 ≤0, x 4 ≥0 则对偶问题中约束条件及决策变量的符号依次为: min y=12w 1 +8w 2 +15w 3 s.t. w 1 - 2w 2 + 3w 3 ( ) 2 3w 1 + w 2 - 4w 3 ( ) -1 -2w 1 +5w 3 ≤3 w 1 - 3w 2 - w 3 ≥-2 w 1 () 0,w 2 () 0, w 3 :Free

    • 2

      下面是图的拓扑排序的是?(多选)[img=340x240]1802faef6ebcc2a.png[/img] A: 2 8 0 7 1 3 5 6 4 9 10 11 12 B: 2 8 7 0 6 9 11 12 10 1 3 5 4 C: 8 2 7 3 0 6 1 5 4 9 10 11 12 D: 8 2 7 0 6 9 10 11 12 1 3 5 4

    • 3

      ‌下面说法错误的是( )。‌‌知识点:列表推导式‌ A: dict([(x, x**2) for x in range(6)]) 创建的字典是{0: 0, 1: 1, 2: 4, 3: 9, 4: 16, 5: 25} B: [[x*3+y for y in range(1,4)] for x in range(3)] 创建的是二维列表 [[1, 2, 3], [4, 5, 6], [7, 8, 9]] C: number = [-2, 4, 6, -5]string = 'ab'z = [(i, j) if i>0 else (-i, j) for i in number for j in string]这段代码创建的列表为[(2, 'a'), (2, 'b'), (4, 'a'), (4, 'b'), (6, 'a'), (6, 'b'), (5, 'a'), (5, 'b')] D: ' '.join([i for i in range(1,11)])的运算结果为字符串'1 2 3 4 5 6 7 8 9 10'

    • 4

      如上图所示实例,以下测试用例哪一组不能够满足判定覆盖________。 A: (a=2,b=0,x=6)、(a=1,b=0,x=1) B: (a=2,b=0,x=4)、(a=3,b=0,x=2) C: (a=2,b=2,x=2)、(a=3,b=0,x=6) D: (a=2,b=0,x=6)、(a=2,b=0,x=4)