本文目录导航：
数据结构之图的定义和相关概念
图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)示意图G中顶点的有限非空集；E(G)示意图G中顶点之间的相关（边）的汇合 |V| 示意图G中顶点的个数，也称图G的阶；|E| 示意图G中的边的条数
因为子图的定义只是说明子集，没有说明真子集，所以相等的图也是子图
因为图的边集可认为空，所以无际子图也是合乎定义的子图
依据图的定义，边是代表顶点之间的相关，所以边必定有两个端点，下面的图片中有一条边只要一个端点，齐全不合乎图的定义所以不是图，所以更不能称之为子图
连通和强连通定义如下
连通图和强连通图的定义如下
N个顶点的连通图和强连通图起码有多少条边？
连通重量（极大连通子图）与强连通重量（极大强连通子图）
无向图连通重量（极大连通子图）
有向图强连通重量（极大强连通子图）
假设原图是一个连通图或强连通图，那该图的连通重量或强连通重量都是与原图一样的，假设原图并不是一个连通图或强连通图，那该图的连通重量或强连通重量会是有多个的
数据结构——图的定义与性质
图 (Graph) 是由若干给定的顶点及衔接两顶点的边所导致的图形，这种图形理论用来形容某些事物之间的某种特定相关。
顶点用于代表事物，衔接两顶点的边则用于示意两个事物间具备这种相关。
图论 (Graph theory) 是数学的一个分支，图是图论的重要钻研对象。
表白式：G=(V, E) V：顶点（数据元素）的有穷非空汇合。
E：边的有穷汇合。
Graph = (Vertex, Edge)
1、 无向图 ：顶点之间相连的线咱们称为边，每条边都是有方向的。
无向图 有向图
国赛中经常产生的三类图是什么
依据CSDN博客查问得悉，在计算机迷信和消息迷信畛域，国赛中经常产生的三类图是以下三种：1.数据结构图：这是一种展现数据如何存储和组织的图表，包含各种数据类型、结构、相关等。
例如，数据库的ER图、UML类图都属于此类。
2.流程图：这种图表重要用于展现消息流和逻辑环节。
例如，一个算法的口头流程、一个系统的模块相关等。
3.网络图：这种图表罕用于展现网络结构，比如因特网、社交网络、或许神经网络等。
节点代表集体，边代表集体之间的相关。
