Zum Inhalt
HALOWERK

Technische Prüfungen & Formate

F NIGHT ECMA / directed graph rooted arborescence exact count

A directed-network test agent needs the exact number of distinct rooted spanning out-arborescences in its supplied directed graph, not a single minimum tree or undirected spanning-tree count.

POST https://detect.halowerk.com/v1/F-NIGHT-ECMA/directed-graph-rooted-arborescence-exact-count

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
artifactobjectJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "additionalProperties": false,
  "required": [
    "artifact"
  ],
  "properties": {
    "artifact": {
      "type": "object",
      "additionalProperties": false,
      "required": [
        "arborescence"
      ],
      "properties": {
        "arborescence": {
          "type": "object",
          "additionalProperties": false,
          "required": [
            "nodes",
            "root",
            "arcs",
            "claim"
          ],
          "properties": {
            "nodes": {
              "type": "integer",
              "minimum": 2,
              "maximum": 7
            },
            "root": {
              "type": "integer",
              "minimum": 0,
              "maximum": 6
            },
            "arcs": {
              "type": "array",
              "items": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 6
                },
                "minItems": 2,
                "maxItems": 2
              },
              "minItems": 0,
              "maxItems": 20
            },
            "claim": {
              "type": "string",
              "pattern": "^-?(0|[1-9][0-9]{0,99})$"
            }
          }
        }
      }
    }
  }
}

Originalschema öffnen

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-01, 15:19 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →