[试题]

n个城市由k条公路网连接(一条公路定义为两个城市间的一条道路,它们之间不能通过任何中间城市),证明:如果有

k>l/2(n-1)(n-2)

则人们总能通过连接城市的公路在任何两个城市之间旅行。

参考答案与解析:

相关试题

要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用

[单选题]要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A . 最小部分树问题求解B . 最小费用最大流问题求解C . 最短路线问题求解D . 最大流量问题求解

  • 查看答案
  • 一条 SCTP 链路代表两个 SDTP 终端之间的一个链接。 一条 SCTP 链

    [单选题]一条 SCTP 链路代表两个 SDTP 终端之间的一个链接。 一条 SCTP 链 路由哪些参数共同标识( )A.:本端 ip 地址B.: 对端 ip 地址C.: 本端 SCTP 端口号D.:对端 SCTP 端口号

  • 查看答案
  • 如果两个电路只有一条连接导线,那么()。

    [单选题]如果两个电路只有一条连接导线,那么()。A . 这导线中就有电流通过,这是根据基尔霍夫电流定律得出的B . 连接导线中无电流,这是根据霍尔夫定律得出的C . 连接导线中有无电流视电路情况而定

  • 查看答案
  • 在公路路线纵断面图上,有两条主要的线:一条是();另一条是()。

    [填空题] 在公路路线纵断面图上,有两条主要的线:一条是();另一条是()。

  • 查看答案
  • 一条指令通常由()两个部分组成。

    [多选题] 一条指令通常由()两个部分组成。A . 操作行B . 操作字C . 操作数D . 操作码

  • 查看答案
  • 陕西省第一条高速公路是哪一条?

    [问答题] 陕西省第一条高速公路是哪一条?

  • 查看答案
  • FcεRI由一条__________链、一条__________链和两条相同的_

    [填空题] FcεRI由一条__________链、一条__________链和两条相同的__________链组成。

  • 查看答案
  • 正常脐带含有A、一条动脉,一条静脉B、一条动脉,两条静脉C、两条动脉,一条静脉D

    [单选题]正常脐带含有A.一条动脉,一条静脉B.一条动脉,两条静脉C.两条动脉,一条静脉D.两条动脉,两条静脉E.以上都不是

  • 查看答案
  • 公路路线一条带状()结构物。

    [单选题]公路路线一条带状()结构物。A . 二维平面B . 三维空间

  • 查看答案
  • 城市道路一条机动车车道宽通常采用()米,自行车一条车道宽为1.5米。

    [填空题] 城市道路一条机动车车道宽通常采用()米,自行车一条车道宽为1.5米。

  • 查看答案
  • n个城市由k条公路网连接(一条公路定义为两个城市间的一条道路,它们之间不能通过任