今天四级考试，大家考得怎么样了？
据说历年四六级考试英语听力中男人邀请女人外出44次，女人答应0次，女人邀请男人外出17次，男人答应17次。不知道这个信息对你们有没有帮助？
如果大家还是这样的表情，叫兽只能说呵呵呵了。
言归正传，今天我们开始复习图
首先提问一个问题，线性表、树、图，三者之间的区别是什么？
在线性表中，一个结点只能有一个前驱和一个后继。
在树中，一个结点可以只能有一个前驱，但可以有多个后继
那图呢？原则上，图中的一个结点，可以有多个前驱，也可以有多个后继
图分为两种，一种叫有向图，一种叫无向图。
由没有方向的边构成的图称为无向图。
无向图中的边由顶点的无序偶对（无序对偶用圆括号括起来）组成。如下。
因为没有方向，所以无向图上的边就没有起点和终点。也就是说(v1,v3)和(v3,v1)实际上就是同一条边。
由有方向的边构成的图称为有向图。
有向图中的边由顶点的有序偶对（有序偶对用尖括号括起来）组成，也称作弧。
因为有方向，所以我们必须明确区分起点和终点，v1，v2和v2，v1是两条不同的弧。我们一般使用“弧尾--弧头”的格式来标记弧，比如在弧v1，v2中，v1为起点（弧尾），v2为终点（弧头）。
当图中任意两个顶点都有连接的时候，该图成为完全图。比如，有三个顶点的无向完全图和有向完全图分别如下：
如果一个图中，在两个顶点之间可以找到一条路径，则称这两个顶点是连通的。如果任意两个顶点都是连通的，则称这个图为连通图。
在有向图中，假设任意不同的顶点Vi和Vj，从Vi到Vj和从Vj到Vi都存在路径，则该图称为强连通图
那么，按上面的结论。有n个顶点的无向完全图有多少条边？有n个顶点的有向完全图有多少条弧呢？
先从有向完全图分析。因为有向完全图中，每个顶点都需要作为弧尾与其他n-1个作为弧头的顶点进行连接，所以很显然会想到，共需要n(n-1)条弧。
而无向完全图，因为(v1,v2)和(v2,v1)实际上是同一条边，所以边的数量刚好是对应的有向完全图的一半。所以总共有n(n-1)/2条边。
友情提醒：数据结构期末考试时间是12月29号，第18周周一。距离考试还有9天！只有个位数的天数啦！！！
每日一题：
有10条边（注意是边）的无向连通图，至少有多少个顶点，至多呢？
为了避免童鞋们一眼看到答案，叫兽把答案放在别处了
点击获取答案吧
北京白癜风医院的地址北京治疗白癜风到底多少钱