圖論基礎性習題實戰筆記

從今天起，儘可能分享一些圖論的習題。爲了節省抄題的時間，在排版上不予過分究竟。不可避免引用一些文章，這裏一併感謝作者，如果侵權請聯繫刪除。 分析： 首先注意這個微信公衆號主要講運籌學，圖論在運籌學課程有很大一部分，不過圖論術語中文目前相對不固定，運籌學裏面有一些出入，這是正常的。比如上述的單鏈在圖論一般說路 (path)。 本題難度很一般，但是他體現了反證法的威力， 以及證明圖連通的小策略。這個策

>>阅读原文<<