NLP学习记录(一)图与树的基本概念

图的概念:

1.无向图:属于定点与边界的集合 G = (N,E) G为图,N(node)为顶点的集合,E(edge)为边的集合
无向图
G = (N,E)
N = {v1,v2,v3,v4,v5,v6}
E = {(v1,v2),(v1,v3),(v1,v4),(v2,v5),(v3,v4),(v3,v5),(v3,v6),(v4,v6),(v5,v6)}

2.有向图:概念与无向图一样,只是边界之间的连接是有方向的
有向图

3.连通图:
从顶点V1到顶点V2之间有路径相连,就说明V1与V2是连通的。
连通图

4.回路:起点与终点重复,但是经过的每个边界不能重复
回路
图中P={V1,V2,V3}组成的路称之为图G的一条回路

树的概念

树:包含N个结点的有穷结合S,在S定义个关系R,R满足下面三个条件
1.根结点没有前驱
2.没有回路,每个结点只有一个前驱(可以理解成这个结点只有一个父结点)
3.到每个结点的路径都只有一条,不能存在多条,且为无向图

多个树在一起被称为森林

猜你喜欢

转载自blog.csdn.net/u014258362/article/details/80775316