单选

在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。

给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。

  • A.11
  • B.12
  • C.13
  • D.55
参考答案
您可能感兴趣的试题

(54)

  • A.plane
  • B.plant
  • C.plate
  • D.platform

(53)

  • A.Web browser's
  • B.terminal's
  • C.emulator's
  • D.network's

(52)

  • A.direct
  • B.navigate
  • C.indicate
  • D.go-on

(49)

  • A.searched
  • B.checked
  • C.tested
  • D.detected

(51)

  • A.displaying
  • B.illustrating
  • C.drawing
  • D.writing

(48)

  • A.power
  • B.rights
  • C.authorized
  • D.common

(47)

  • A.visit
  • B.access
  • C.I/O
  • D.read/write

(44)

  • A.0
  • B.2
  • C.56
  • D.59
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服