[单选题]

设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有

设|V|=n(n>1),当且仅当______,G=<V,E>是强连通图。

A.G中至少有一条路

B.G中至少有一条回路

C.G中有通过每个节点至少一次的路

D.G中有通过每个节点至少一次的回路

A.

B.

C.

D.

参考答案与解析:

相关试题

设,|V|=n(n>1),当且仅当(59),G=是强连通图。

[单选题]设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通过每个结点至少一次的路D.G中有通过每个结点至少一次的回路

  • 查看答案
  • 连通图G是一颗树当且仅当G中

    [单选题]连通图G是一颗树当且仅当G中A.有些边不是割边B.每条边都是割边C.无割边集D.每条边都不是割边

  • 查看答案
  • 已知递归函数f(n)的功能是打印n,n£­1,…,1,且n>=1,应采用的代码

    [单选题]已知递归函数f(n)的功能是打印n,n-1,…,1,且n>=1,应采用的代码段是 (42) 。(42) A.if n>1 then f(n-1);printf("%d",n);B.if n<1 then f(n+1);printf("%d",n);C.printf("%d",n);if n>1 then f(n-1);D.printf("%d",n);if n<1 then f(n+1);

  • 查看答案
  • 已知递归函数f(n)的功能是打印n,n£­1,…,1,且n>=1,应采用的代码段

    [单选题]已知递归函数f(n)的功能是打印n,n-1,…,1,且n>=1,应采用的代码段是(42)。A.if n>1 then f(n-1); printf("% d",n);B.if n<1 then f(n+1); printf("% d", n);C.printf("% d",n); if n>1 then f(n-1);D.printf("% d", n); if n<1 then f(n+1);

  • 查看答案
  • 一个具有n(n>0)个顶点的连通无向图至少有(49)条边。

    [单选题]一个具有n(n>0)个顶点的连通无向图至少有(49)条边。A.n+lB.nC.D.n-1

  • 查看答案
  • 已知递归函数f(n)的功能是计算 1£«2£«3…n,且n>=1,应采用的代码段

    [主观题]已知递归函数f(n)的功能是计算 1+2+3…n,且n>=1,应采用的代码段是_____.

  • 查看答案
  • 作四格表卡方检验,当N>40,且()时,应该使用校正公式

    [单选题]作四格表卡方检验,当N>40,且()时,应该使用校正公式A.T<5B.T>5C.T<1D.T>5E.1

  • 查看答案
  • 作四格表卡方检验,当N>40,且()时,应该使用校正公式。

    [单选题]作四格表卡方检验,当N>40,且()时,应该使用校正公式。A . T<5B . T>5C . TD.T<5D . 1

  • 查看答案
  • 作四格表卡方检验,当N>40,且()时,应该使用校正公式。

    [单选题]作四格表卡方检验,当N>40,且()时,应该使用校正公式。A . T<5B . T>5C . T<1D . T>5E . 1

  • 查看答案
  • 设某算法的计算时间表示为递推关系式T(n)=T(n£­1)£«n(n>O)及T(

    [单选题]设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为(65)。A.O(lgn)B.O (nlgn)C.O(n)D.O(n2)

  • 查看答案
  • 设|V|=n(n>1),当且仅当______,G=是强连通图。