第2章 网络与图.pptxVIP

网络与图形形色色的网络 网当我们想到“网络”这个词语...“事物”＋“联系”节点（vertex, node, point）边（连接, 链接, 关系, 联系；edge, link, tie）图？但它们都不是我们这里要讨论的“图”（Graph）图＝事物＋联系FGHIJMLK节点（vertex, node, point）边（连接, 链接, 关系, 联系；edge, link, tie） 1：教练34：创始人SRIMITUCLABBN图＝事物＋联系3231215454同构：画法不同，但本质上（结构上）相同小结图是网络结构信息的抽象，表达的是网络中各种事物之间的关系。这里所说的“图”，不同于日常生活中看到的“图像”，尽管图常常也可以被画出来，呈现出一种图像的形式。同一个图，可能有多种不同的画法。也就是说，同一个图可能呈现出不同的图像形式。测试题一（Quizz）一个班里有甲、乙、丙、丁四个学生，甲和乙、丙是朋友，乙除了和甲是朋友外，也和丙、丁是朋友，丁和丙也是朋友。设朋友关系是双向的，问下面哪一个图表达了他们之间的朋友关系网结构？(A)(B)(C)(D)在线测试题二：哪些图之间是同构的？(a)(b)(c)(d)(e)路径、连通图、连通分量路径、最短路径、距离F和L之间的路径：F-H-J-K-L, F-H-L, F-G-J-K-LF-H-J-G-I-K-L，…F和L间最短路径：F-H-L它们之间