图的概念:

1.无向图:属于定点与边界的集合 G = (N,E) G为图,N(node)为顶点的集合,E(edge)为边的集合
NLP学习记录(一)图与树的基本概念
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.有向图:概念与无向图一样,只是边界之间的连接是有方向的
NLP学习记录(一)图与树的基本概念

3.连通图:
从顶点V1到顶点V2之间有路径相连,就说明V1与V2是连通的。
NLP学习记录(一)图与树的基本概念

4.回路:起点与终点重复,但是经过的每个边界不能重复
NLP学习记录(一)图与树的基本概念
图中P={V1,V2,V3}组成的路称之为图G的一条回路

树的概念

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

多个树在一起被称为森林

相关文章:

  • 2021-11-07
  • 2021-04-16
  • 2022-02-16
  • 2022-12-23
  • 2021-11-11
  • 2021-12-06
  • 2021-11-04
  • 2022-01-16
猜你喜欢
  • 2021-05-10
  • 2022-01-21
  • 2022-02-08
  • 2021-06-04
  • 2021-04-18
  • 2021-11-07
  • 2021-04-10
相关资源
相似解决方案