• 2022-06-19
    已知有向图G=(V,E),其中V={1,2,3,4},E={[1,2],[1,3],[2,3],[2,4],[3,4]},以下( )是图G的拓扑序列。
    A: 1,2,3,4
    B: 1,3,2,4
    C: 1,3,4,2
    D: 1,2,4,3
  • A

    内容

    • 0

      A={1,2,3,4}上的恒等关系是{[1,1],[2,2],[3,3],[4,4]}。

    • 1

      已知f=lambda x,y:x+y,则f([4],[1,2,3])的值是( )。 A: [1, 2, 3, 4] B: 10 C: [4, 1, 2, 3] D: {1, 2, 3, 4}

    • 2

      已知有向图G,V(G)={0,1,2,3,4},E(G)={[0,1], [1,2], [2,0], [2,4], [3,0], [3,2], [3,4],[4,0]},则顶点0的入度为_________。

    • 3

      已知有向图G=(V,E),其中V={1,2,3,4,5,6,7},E={[1,2],[1,3],[1,4],[2,5],[3,5],[3,6],[4,6],[5,7],[6,7]},则下列序列是G的拓扑序列的是 A: 1,3,4,6,2,5,7 B: 1,3,2,6,4,5,7 C: 1,3,4,5,2,6,7 D: 1,2,5,3,4,6,7

    • 4

      下面代码的执行结果是def change(mylist): mylist.append([1,2,3,4]) print(mylist) returnmylist = ["a","b","c"]change(mylist)print(mylist) A: ['a', 'b', 'c', [1, 2, 3, 4]]['a', 'b', 'c', [1, 2, 3, 4]] B: ['a', 'b', 'c', [1, 2, 3, 4]] C: ['a', 'b', 'c', 1, 2, 3, 4] D: ['a', 'b', 'c', 1, 2, 3, 4]['a', 'b', 'c', 1, 2, 3, 4]