有向无环图：若一个有向图中不存在环，则称为有向无环图，简称DAG图
举例：
比如有一棵树长这样，我们会发现它有重复的地方
将这两部分合并
还是有重复的地方，再次合并
总结规律：有向无环图中，未知变量不能重复，比如上例，只会有一个a、b、c、d、e，但符号个数不变，做题时，我们先根据表达式画出最原始的图，然后再逐步简化，保证变量不重复，即可得到有向无环图最少的顶点个数
比如：
本文发布于:2024-02-01 18:08:58，感谢您对本站的认可！
本文链接：https://www.4u4v.net/it/170678232638507.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |
