图的基本定义

1.图按照有无方向分为有向图和无向图,无向图由顶点和边构成,有向图由定点和唬构成,弧有弧尾和弧头之分,A->B记为<A,B>2.图按照边或者弧的多少分为稀疏图和稠密图.如果任意两个顶点之间都存在边则叫完全图,有向的话则称为有向完全图,若无重复的边或者顶点到自身的边则叫简单图3.图中

查看全文