13-习题

选择背景色：黄橙洋红淡粉水蓝草绿白色选择字体：宋体黑体微软雅黑楷体选择字体大小：小中大特恢复默认

1．请给图的框架代码添加边和顶点的移除功能。

2．请给图的框架代码添加对有向图的支持功能。

3．用本章的图框架证明或反驳经典的柯尼斯堡七桥问题（Bridges of Königsberg），参见对应的维基百科词条。

[1]　数据来自美国人口普查局的American Fact Finder数据库。

[2]　Elon Musk的Hyperloop Alpha。

[3]　Helena Durnová的“OtakarBorůvka (1899-1995) and the Minimum Spanning Tree”（Institute of Mathematics of the Czech Academy of Sciences，2006）。

[4]　受到RobertSedgewick和KevinWayne的《算法（第4版）》（第619页）的启发。