第7章 图
图中的元素称为顶点
图是一种更加复杂的数据结构
图。包括顶点的集合和顶点之间边的集合。图中的数据元素称为顶点。G(V,E),G是图。V的顶点。E是边。V不可以为空,边可以为空。
树中元素称为结点,图中元素称为顶点。
无向边:顶点之间的边没有方向。无序偶对(v1,v2)
有向边也称为弧。有序偶对<v1,v2>
A是弧尾,D是弧头。<A,D>表示弧。
有向图G1.G1=(V1,{E1}),顶点集合V1={A,B,C,D},弧集合E1={<A,D>,<B,A>,<C,A>,<B,C>};
7-2-4是复杂的图。不考虑。7-2-4(a)一条边出现两次。7-2-4(b)存在顶点到其自身的边。
无向完全图:任意两顶点之间都存在边。
7-2-5有4*3/2=6条边
有向完全边的 边的个数
水到渠成的思考了