2,443
个编辑
更改
跳到导航
跳到搜索
第5行：
第5行： − − − A graph without cycles is called an ''acyclic graph''. A directed graph without directed cycles is called a ''[[directed acyclic graph]]''. A [[Connected graph|connected graph]] without cycles is called a ''[[Tree (graph theory)|tree]]''. − − A graph without cycles is called an acyclic graph. A directed graph without directed cycles is called a directed acyclic graph. A connected graph without cycles is called a tree.
无编辑摘要
在'''图论 graph theory'''中，一个图中的'''环Cycle'''是一个非空轨迹，其中唯一重复的点是起点和终点。一个有向图中的''' 有向环Directed cycle'''同样是非空有向迹线，其中唯一重复的点也是起点和终点。
在'''图论 graph theory'''中，一个图中的'''环Cycle'''是一个非空轨迹，其中唯一重复的点是起点和终点。一个有向图中的''' 有向环Directed cycle'''同样是非空有向迹线，其中唯一重复的点也是起点和终点。
没有环的图称为'''无环图 acyclic graph'''。一个有向图，但是没有有向环，称为'''有向无环图Directed acyclic graph'''。没有环的连接图称为''' 树 Tree'''。
没有环的图称为'''无环图 acyclic graph'''。一个有向图，但是没有有向环，称为'''有向无环图Directed acyclic graph'''。没有环的连接图称为''' 树 Tree'''。