Problemcore
Maximum acyclic subgraph
Also called Acyclic subgraph.
Find a largest set of edges in a directed graph that forms no cycle, a problem closely tied to feedback arc sets.
Find a largest set of edges in a directed graph that forms no cycle, a problem closely tied to feedback arc sets.
About this page
The build computes these levels from the evidence in the repository. Each row says what the next level needs. Read what the levels mean.
| Ladder | Level | What the next level needs |
|---|---|---|
| Human proof | H0 no proof |
|
| Lean | L0 no Lean part |
|
| Visual | V0 none |
|
| Writing | W0 stub |
|
Tag 9CK9Y1 Edit this page History Report an error