在离散数学里环指的是自己连接自己?

发布网友发布时间：2024-07-07 08:03

共1个回答

热心网友时间：2024-08-09 17:55

是的，在离散数学里环指的是自己连接自己，其他的有回路和圈…
简单图：是无环无平行边；（这里的环就是自己环自己；）
平行边：只是指直接相邻的邻接点：A-B ;A-B;…如果AB之间可以画多条平行边；另外还有自环（多个自环也就是平行环；还是自己连接自己）

你说的AB 又BA是平行边（即AB间两条边）不是环；ABCA是三角形的无向图的话是圈但不是环是简单图
ABCA在离散里是圈不是环，在数据结构里是简单环（即回路只有第一个和最后一个顶点一样）；
在无向图中 ABC ;ADC不是平行边，也有圈；(即ABCDA)；但是在离散讲没有环的，所以是简单图（我按你说的是四边形理解）