niusouti.com
参考答案和解析
参考答案:正确
更多“若AB+AC=1,则一定是A=1。() ”相关问题
  • 第1题:

    若AB+AC=1,则下列取值错误的是:

    A.ABC=101

    B.ABC=110

    C.ABC=100

    D.ABC=111


    基线

  • 第2题:

    若已知一个栈的进栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。

    A.可能是2

    B.一定是2

    C.可能是1

    D.一定是1


    B [解析]因为输出序列的第一个元素是n,说明 n个元素全部进栈后才开始出栈,则输出第1个是n,第2个是n-1,第3个是n-2,……,第i 个是n-(i-1),即n-i+1.

  • 第3题:

    设G是具有n个顶点的无向图,下列说法错误的是

    A.若G中恰好有n-1条边,则G一定是树。

    B.若G中的每对顶点间都是连通的,则G一定是树。

    C.若G中每条边都是割边,则G一定是树。

    D.若G连通但是去掉任意一条边都不连通,则G一定是树。


    N-1

  • 第4题:

    1、若一个栈的输入序列是1,2,3,.....,n,,其输出序列是p1,p2,。。。,pn,若p1=3,则p2的值是()

    A.一定是2

    B.一定是1

    C.不可能是1

    D.以上都不对


    B [解析]因为输出序列的第一个元素是n,说明 n个元素全部进栈后才开始出栈,则输出第1个是n,第2个是n-1,第3个是n-2,……,第i 个是n-(i-1),即n-i+1.

  • 第5题:

    若n个顶点的简单无向图G的边数e=n−1,则G一定是树.


    [证明]用反证法,设图G不是连通图,不妨设图G有两个连通分支G 1 和G 2 构成,其中G 1 含有k个顶点(1≤k<n),G 2 含有2n-k个顶点。在连通分支G 1 中任取一点v 1 ,在连通分支G 2 中任取一点v 2 。由于图G是简单图,所以G 1 和G 2 也是简单图,于是有 deg(v 1 )≤k-1 deg(v 2 )≤2n-k-1由此可得 deg(v 1 )+deg(v 2 )≤k-1+2n-k-1=2n-2 但假设图G中每个顶点的度数至少为n,因此 deg(v 1 )+deg(v 2 )≥2n由此引出矛盾,本题得证。