离散下（不更

2021/4/7 18:13:19

编程Tag： img Blog 有向图 顶点 离散 边为 平行

本文主要是介绍离散下（不更，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

第二编 图论

第七章 图

7.1图的基本概念

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
图
在这里插入图片描述
在这里插入图片描述
在无向图中，关联一对顶点的无向边如果多于1条，则称这些边为平行边，平行边的条数称为重数。在有向图中，关联一对顶点的有向边如果多于1条，并且这些边的始点与终点相同(也就是它们的的方向相同)，称这些边为平行边。含平行边的图称为多重图，既不含平行边也不包含自环的图称为简单图。

无向图
在这里插入图片描述
有向图
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
最大度与最小度是不关心方向的
在这里插入图片描述
在这里插入图片描述
证明略
在这里插入图片描述
在这里插入图片描述
？？
在这里插入图片描述
完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。

度数列
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
证明略

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
子图
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
图同构p59-

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

图的运算

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

图族

在这里插入图片描述在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
竞赛图73
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

7.2通路与回路

课后习题

p130
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
命题要前提：每个顶点度不能是0
在这里插入图片描述在这里插入图片描述

![在这里插入图片描述](https://www.www.zyiz.net/img/ll/?i=20210309161745866](https://www.www.zyiz.net/img/ll/?i=20210309163232100.png?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hhbjI5Xw==,size_16,color_FFFFFF,t_70)
在这里插入图片描述在这里插入图片描述
画图规则：后☞前 补充点和边
在这里插入图片描述
易错点如上
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述



这篇关于离散下（不更的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！


相关编程文章

更多>
本站官方QQ
官方QQ:
23002807

沪ICP备2023033072号-1

     

扫一扫关注最新编程教程