【对图论题目隐含 有关 重边、自环、回路 的理解】

1.最多只会存在一条连接,表明没有重边

2.不存在一条连接的两端是同一个点,意思是不存在自环

 1.说明题目中不存在回路,双向边不算回路~

 


版权声明:本文为bei2002315原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。