图论是数学的一个分支，以图(Graph)为研究对象。在图论中，图由节点(Vertex)和边(Edge)来构成。如下图为一个由四个顶点和三条边组成的无向图。

有向图是边具有方向的图，如下图所示

知识图谱从实际应用的角度出发可以理解成多关系图。 多关系图一般包含多种类型的节点和多种类型的边，如下图，不同颜色代表不同的种类。

在知识图谱中，通常用实体(Entity)来表达图中的节点，用关系(Relation)来表达图中的边。

实体指的是现实世界的事物比如人、地名、书名等，关系则是不同实体之间到的某种联系。

在现实世界中，实体和关系也会拥有各自的属性，比如人有姓名和年龄。

如下图为带属性的图，郭靖和黄蓉都是《射雕英雄传》的角色，郭靖性别男，生性单纯刚直，在第三次华山论剑中获得称号“北侠”。