早教吧作业答案频道 -->其他-->
n座城市用k条公路的网络连接(一条公路定义为两座城市间一条不穿过任何中间城市的道路),证明:证明:如果k>1/2(n-1)(n-2),则人们总能通过连接的公路,在任何两座城市中旅行.我们考试
题目详情
n座城市用k条公路的网络连接(一条公路定义为两座城市间一条不穿过任何中间城市的道路),证明:
证明:如果 k >1/2(n-1)(n-2),则人们总能通过连接的公路,在任何两座城市中旅行.
我们考试要考这题.知道的朋友请详细解答.
证明:如果 k >1/2(n-1)(n-2),则人们总能通过连接的公路,在任何两座城市中旅行.
我们考试要考这题.知道的朋友请详细解答.
▼优质解答
答案和解析
不妨A与其他城市都连接,则有(n-1).去除A,必有B与其他城市连接,有(n-2),类推共需1+2+~+(n-1)=(n-1)(n-2)/2
看了 n座城市用k条公路的网络连接...的网友还看了以下:
电压在一有:一个灯泡,一个定值电阻的串联电路中,接入一块电压表,使电压表测定值电阻的电压.电路连好后 2020-03-30 …
题1)典型家庭电路配电盘上的安装顺序是:从户外的供电电路上接入“一火一零”两根进户线,首先,通过, 2020-06-05 …
n座城市用k条公路的网络连接(一条公路定义为两座城市间一条不穿过任何中间城市的道路),证明:证明: 2020-06-14 …
家庭电路的问题那个螺口灯泡的螺旋套怎么接在火线上会带电?怎么确定接在零线上?为什么零线短路了则电线 2020-07-03 …
初中电学填空在并联电路里,干路开关的作用是,各支路开关的作用是,在连接电路过程中,开关应,这样可以 2020-07-22 …
小明在实验室连接如图所示电路,闭合开关后,三盏灯都不亮,检查电路各接线柱连接完好,电路正常.估计可能 2020-11-04 …
假定两台主机A和B相隔10000km,由一条直接的R=1Mbps的链路相连.假定跨越该链路的传播速率 2020-11-29 …
小名同学学习了欧姆定律之后在老师的指导下做“伏安法测电阻”的实验,请你帮助他一起完成实验:他按照下面 2020-12-25 …
如图所示,电源电动势电源电动势E=6内电阻r=1欧,外电路定值电阻R1=2R2=8R3=1.1.当a 2020-12-31 …
电工小组的同学们练习安装模拟家庭电路.接通电源之前,为检查电路中是否有短路现象,老师将火线上的熔丝取 2021-01-01 …