离散下（不更

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)

画图规则：后☞前补充点和边

易错点如上
在这里插入图片描述

在这里插入图片描述

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

相关编程文章

更多>