精选优质文档-倾情为你奉上第十章 图与网络分析精典习题10.1 证明如下序列不可能是某个简单图的次的序列：（1）7,6,5,4,3,2（2）6,6,5,4,3,2,1（3）6,5,5,4,3,2,110.2 已知9个人中，和两个人握过手， 各和四个人握过手，各和五个人握过手，各和六个人握过手，证明这九个人中一定可以找出三个人互相握过手。10.3 有八种化学药品A、B、C、D、P、R、S、T要放进储藏室保管。出于安全原因，下列各组药品不能储存在同一室内：A-R、A-C、A-T、R-P、P-S、S-T、T-B、T-D、B-D、D-C、R-S、R-B、P-D、S-C、S-D问储存这八种药品至少需要多少间储藏室。图10-110.4 已知有十六个城市及他们之间的道路联系（见图10-1）。某旅行者从城市A出发，沿途依次经过J、N、H、K、G、B、M、I、E、P、F、C、L、D、O、C、G、N、H、K、O、D、L、P、E、I、F、B、J、A，最后到达城市M。由于疏忽，该旅行者忘了在图上标明各城市的位置，请应用图的基本概念及理论，在图101中标明各城
