数据结构-图的基本概念

完全图

无向图中每两个顶点之间都存在着一条边。称为完全图
无向完全图包含n(n-1)/2条边。
在这里插入图片描述

有向图每两个顶点之间都存在着方向相反的两条边。称为完全图

有向完全图包含n(n-1)条边。

在这里插入图片描述

若一条路径上除开始点和结束点可以相同以外，其余顶点均不相同，则称此路径为简单路径。
在这里插入图片描述

例如：
在这里插入图片描述

在这里插入图片描述

开始点与结束点相同的简单路径被称为简单回路或简单环。

例题：
在这里插入图片描述

①若从顶点i到顶点j有路径，则称顶点i和顶点j是 连通的。

②图中任意两个顶点都是连通的，称为 连通图。否则称为非连通图 。

③无向图中的极大子图称为 连通分量。
极大：再添加图中一个顶点，就不连通了。

④连通图的连通分量只有一个（即本身），而非连通图有多个连通分量。

在这里插入图片描述

①任意两个顶点i和j都连通，即从顶点i到顶点j和从顶点j到顶点i都存在路径，则称为 强连通图。

②强连通图的强连通分量只有一个（即本身），而非强连通图有多个强连通分量。
在这里插入图片描述

在这里插入图片描述

相关阅读:
AI绘画本地部署Stable Diffusion web UI
图片转PDF
论文精读：Swin Transformer: Hierarchical Vision Transformer using Shifted Windows
【python】使用pysam读取sam文件时的常用属性
移动协同办公系统，让工作更轻松，生活更美好！
蓝桥杯2023年第十四届省赛真题-异或和之和--题解
centos7使用docker-compose一键搭建mysql高可用主从集群
【VUE异常】el-popconfirm失效，@confirm事件不生效，点击没有任何反应，刷新页面才能点击
springboot+基层慢性病信息管理系统毕业设计-附源码221550
Python实现猎人猎物优化算法(HPO)优化卷积神经网络分类模型(CNN分类算法)项目实战

原文地址：https://blog.csdn.net/CSDN_e_1/article/details/127853775