摘要: 1.图的相关概念 图:G = (V,E),集合V中的元素被称为顶点,集合E中的元素是集合V中的某一对顶点(u,v)之间的边。 约定集合V和集合E均为有限集,其规模分别记为n = | V |,e = | E |。 边:顶点之间存在的某种关系就是边。可分为有向边和无向边。若边(u,v)中的顶点u和v的次 阅读全文
posted @ 2019-11-09 20:21 CofJus 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 无序对:对于二元集合{a,b},由于元素之间没有次序,称{a,b}为无序对,记为(a,b)。 有序对:由两个元素x和y(允许x=y)按一定顺序排列成的二元组叫做一个有序对,记作<x,y>,其中x是它的第一元素,y是它的第二元素。 无序积:设A,B为集合,则称{(a,b)| a∈A∧b∈B}为A与B的 阅读全文
posted @ 2019-11-09 20:20 CofJus 阅读(2107) 评论(0) 推荐(0) 编辑