New Applied Problems in the Theory of Acyclic Digraphs
The following two optimization problems on acyclic digraph analysis are solved. The first of them consists of determining the minimum (in terms of volume) set of arcs, the removal of which from an acyclic digraph breaks all <i>paths passing through</i> a subset of its vertices. The second problem is...
Spremljeno u:
| Glavni autori: | , |
|---|---|
| Format: | Artigo |
| Jezik: | Inglês |
| Izdano: |
MDPI AG
2021-12-01
|
| Serija: | Mathematics |
| Teme: | |
| Online pristup: | https://www.mdpi.com/2227-7390/10/1/45 |
| Oznake: |
Bez oznaka, Budi prvi tko označuje ovaj zapis!
|