数据结构-浙江大学-陈越、何钦铭课程rr10f1733bcf 6-1.pdfVIP

第六讲 图（上） 浙江大学 陈 越 6.1 什么是图 六度空间理论 （Six Degrees of Separation ） 全球互联网 用户数量 约 30亿 从陈家庄到张家村，怎么走最快呢？ 怎么修公路使得村村通的花费最少呢？ 什么是“图” （Graph ）  表示“多对多”的关系  包含  一组顶点：通常用V (Vertex) 表示顶点集合  一组边：通常用E (Edge) 表示边的集合  边是顶点对：(v,