题目
简单无向图可以有环么
百度百科说:简单无向图是无环且无平行边的无向图.
这里“无环”的定义只是自环么?A->B->A 可以么?A->B->C->A可以么?
还有对于平行边的定义.A->B->C & A->D->C 算平行边么?
答案解析
查看更多优质解析
是的,在离散数学里环指的是自己连接自己,其他的有回路和圈…简单图:是无环无平行边;(这里的环就是自己环自己;)平行边:只是指直接相邻的邻接点:A-B ;A-B;…如果AB之间可以画多条平行边;另外还有自环(多个自...
解析看不懂?求助智能家教解答
查看解答
相似问题
二维码
回顶部