第二章1、(a)用56k波特的调制解调器传输一幅1024*1024 、256级灰度的图像要花费几分钟?(b)以750k波特(典型的电话DSL连接速度)传输要多少时间?答案(a) 1024*1024*(8+2)/56000=187.25s=3.1min(b) 1024*1024*(8+2)/750000=14s注:1K按照1000计算2、考虑如下所示图像子集:(1)令V=0,1,计算p和q之间的4,8,m通路的最短长度;如果两点间不存通路,说明原因。(2)令V=1,2,仍计算上述3个长度。答案(a)4通路V=0,1 p、q不通(b)8通路V=0,1 最短长度4 (唯一)m通路V=0,1 最短长度5(虚线)(唯一)(2)(c)4通路V=1,2 最短长度6(不唯一)(d)8通路V=1,2 最短长度4(不唯一)m通路最短长度6 (虚线)(不唯一)第三章1、2、