第六章学习小结

前两周学习了图。这章的接触到了一个全新的知识体系。感觉图比线性表和树都要复杂。下面是对本章的总结。一、关于图的定义和术语 1.图一般可记为G=(V,E)，其中V是顶点的集合，E是边。图还可分为有向图与无向图。 2.个人认为常用的图的术语。 1）度：定点v的度是指和v相关联的边的数目。顶点的度可分为