图的基本概念

图的基本定义 图是由一组顶点和一组能够将两个顶点相连的边组成的。 图是一个二元组，即G=(V ，E)。V（vertex）是顶点集，E(edge)是边集。每条边就是一组顶点对（v,w）。v,w∈V。边也叫做弧（arc） 有向图：如果顶点对是有序的，或者弧是有向，则图是有向图。 无向图：如果顶点v,w都属于E，则v,w是邻接的。如果v,w邻接，w,v也邻接。则说明图是无向图。 连通图：如果任意一个顶点

>>阅读原文<<