连通图与网络设计问题综合分析.pdfVIP

  • 1
  • 0
  • 约1.44千字
  • 约 4页
  • 2026-08-01 发布于北京
  • 举报

201912

1

例题1

1某国首都有21条航线连接其他城市,而A城只有一条航线与某个城市连接,其他各城市中的每个城市都有20条航线

连接别处.证明:由首都可以飞抵A城.

例题2

1一个镇子有n⩾5个居民,编号1到n,任意两个陌生的人,有一个共同的朋友,并且没有人和其他n1个人都是朋

n

友,a

文档评论(0)

1亿VIP精品文档

相关文档