1、图是表示物件与物件之间的关系的数学对象，是图论的基本研究对象图的分类如下1有向图Directed Graph在有向图中，边是有方向的，即从一个顶点指向另一个顶点这种图常用于表示具有因果关系或方向性的关系，如流程图社交网络等有向图可以用邻接矩阵或邻接表来表示2无向图；有向图是单向的，有箭头，例如路径可以从A节点到B节点，但不可以从B节点到A节点无向图是双向的，没有箭头，路径可以从A到B，也可以从B到A；有向图与无向图是图形理论中的两种基本概念有向图指的是节点之间通过有方向的边相互连接，而无向图则表示节点间通过无方向的边相连它们与生成式模型与判别式模型在应用上并没有固定的关联无向图并非只能用于生成式问题，有向图也不仅限于判别式模型生成式模型与判别式模型的区别主要在于它们看；v2，v3，边集EG1包含从v1到v2v2到v1和v2到v3的箭头指向相反，无向图的边没有方向，用圆括号表示，如vi，vj和vj，vi表示相同的边图G2和G3是无向图的示例，它们的边集表示顶点之间的连接，但不考虑方向因此，判断两个顶点之间是否有边或弧，关键在于是否考虑边的指向。
2、1有向图和无向图 有向图，就是有方向的图所谓无向图，就是没有方向的图2路径和环 我们把没有经过重复的点的路径就叫做简单路径环的定义是在路径的定义的基础上做了一定的拓展，首尾相接的路径我们就把它叫做一个环同样我们也有简单环，也就是除开首尾以外，剩下的部分不会经过重复；距离指的是图结构中最短路的长度连通性表示所有节点对间都有路径连通分支是最大连通子图，连通图只有一个分支强连通表示有向图中所有有序节点间存在有向路径弱连通表示将所有边视为无向时，所有节点间存在路径邻接矩阵描述任意节点间的连接关系无向图的邻接矩阵为对称二值矩阵有向图的；图的基本概念 定义图是一种数据结构，用于研究数据元素之间的多对多关系，任意两个元素之间都可能存在关系 术语图由顶点和边组成，边表示顶点之间的关系 有向图与无向图有向图中的边有方向，无向图中的边没有方向 完全图在无向图中，如果任意两个顶点之间都有边相连，则称该图为；回答有无 向图如果给图的每条边规定一个方向，那么得到的图称为有向图，其边也称为有向边在有向图中，与一个节点相关联的边有出边和入边之分，而与一个有向边关联的两个点也有始点和终点之分相反，边没有方向的图称为无向图编辑简单图一个图如果没有两条边，它们所关联的两个点都。
3、无向图，边没有方向的图称为无向图邻接矩阵则是对称的，且只有0和1，因为没有方向的区别后，要么有边，要么没边有向图，一个有向图D是指一个有序三元组VD，AD，ψD，其中ψD为关联函数，它使AD中的每一个元素称为有向边或弧对应于VD中的一个有序元素称为顶点；有向图在无向图的基础上增加了方向的属性，即每条边都有起点和终点 握手定理是图论中的一个重要定理，它表明在无向图中，所有顶点的度数之和等于边数的两倍这个定理的一个推论是，如果一个无向图中存在奇数度的顶点，那么这个图中必定有偶数个顶点 同构性是图论中的一个核心概念如果；无向图和有向图是图论的两种基本类型无向图是由非定向边连接在一起的顶点集合，表示事物之间的非方向性关系而有向图则由带方向的边连接顶点，表示事物间的特定方向关系详细解释无向图 无向图是一种网络结构，其中的边没有方向性在无向图中，连接的顶点对是互通的，不区分起点和终点例。
4、1无向图，边没有方向的图称为无向图邻接矩阵则是对称的，且只有0和1，因为没有方向的区别后，要么有边，要么没边2有向图，一个有向图D是指一个有序三元组VD，AD，ψD，其中ψD为关联函数，它使AD中的每一个元素称为有向边或弧对应于VD中的一个有序元素称；无向图和有向图是图论中的两种基本结构，它们的区别在于边的方向性无向图中的边没有特定的方向，邻接矩阵因此是对称的，只有0和1，表示两点之间要么存在边连接，要么没有连接例如，如果有两个顶点A和B，它们之间存在一条无向边，邻接矩阵就会记录为1相比之下，有向图则明确表示了边的方向有。
5、1 在有向图和无向图中，边的数量与顶点数量的关系不同无向图中，边的数量最多为顶点数的乘积的一半，即 \ e \leq \fracnn12 \，此时图称为无向完全图有向图中，边的数量最多为顶点数的平方，即 \ e \leq nn1 \，此时图称为有向完全图2 无向图的连；社交网络学习笔记1图的基本概念主要包括以下内容一图的分类 无向图与有向图无向图中边没有方向性，例如朋友圈的关系有向图则具有方向性，例如用户关注的动态流无权图与有权图无权图的边没有权重，如好友关系有权图则带有权重，如点赞和拉踩的区别联通图与非联通图联通图内。
6、有向图是由顶点和边组成的集合，其中每条边都带有方向，从一个顶点指向另一个顶点无向图则是由顶点和没有方向性的边组成的集合，任意两个顶点之间都可以存在一条或多条边相连2 区别在有向图中，路径具有方向性，即从一个节点到另一个节点需要通过边之间的箭头方向前进这与其他数学概念有。