Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
graph
|
| gptkbp:appearsIn |
directed graphs
undirected graphs |
| gptkbp:contrastsWith |
gptkb:tree_(graph_theory)
acyclic graph path (graph theory) |
| gptkbp:definedIn |
a path of edges and vertices wherein a vertex is reachable from itself
|
| gptkbp:hasApplication |
gptkb:mathematics
biology chemistry computer science engineering |
| gptkbp:hasDefinitionIn |
undirected graph: sequence of edges forming a closed loop
directed graph: sequence of directed edges forming a closed loop |
| gptkbp:hasProperty |
closed path
no repeated edges or vertices except start/end |
| https://www.w3.org/2000/01/rdf-schema#label |
cycle (graph theory)
|
| gptkbp:relatedTo |
gptkb:Hamiltonian_cycle
gptkb:Eulerian_cycle cycle graph simple cycle |
| gptkbp:studiedBy |
gptkb:Leonhard_Euler
graph theorists |
| gptkbp:usedIn |
network analysis
topological sorting cycle detection algorithms |
| gptkbp:bfsParent |
gptkb:Hamiltonian_cycle
|
| gptkbp:bfsLayer |
5
|