Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedprecheck passaudited 2026-08-02
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A finite digraph without isolated vertices has a directed Euler circuit if and only if it is weakly connected and every indegree equals the corresponding outdegree

Statement

Let D be a finite digraph with no isolated vertices. Then D has a directed Euler circuit if and only if its underlying undirected graph is connected and

deg⁡D+(v)=deg⁡D−(v)

for every vertex v.

Facts & Assumptions

Given: A finite digraph D with no isolated vertices.

[F1]

A directed Euler circuit is a closed directed trail using every arc exactly once (Euler trails and Euler circuits in multigraphs and digraphs).

[F2]

Weak connectivity means connectivity of the underlying undirected graph, and a loop contributes one to each directed degree (Degree in a multigraph, indegree and outdegree in a digraph, and their underlying connectivity).

[F3]

Directed trails follow arc orientations and repeat no arc (Directed walks, trails, paths and cycles, and strong connectivity).

[L1]

In a balanced finite digraph, a nonempty directed trail maximal under unused outgoing-arc extension is closed (In an even multigraph or balanced digraph, a trail maximal among unused incident edges returns to its start).

[L2]

Arc-disjoint directed closed trails sharing a vertex can be spliced into one directed closed trail (Edge-disjoint closed trails sharing a vertex can be spliced into one closed trail).

Proof

technique · direct
1.1

A directed Euler circuit uses one incoming and one outgoing arc at each visit, so it gives equal indegree and outdegree at every vertex. Because there are no isolated vertices and every arc lies on the circuit, all vertices lie in one connected underlying graph.

F1F2F3algebra
1.2

Conversely, suppose D is weakly connected and balanced. The hypotheses and absence of isolated vertices provide an arc. Start with it, repeatedly extend at the terminal vertex by an unused outgoing arc, and stop when none remains. Finiteness gives termination, and [L1] makes the resulting trail C closed.

givenF2F3L1
2.1

Deleting the arcs of C leaves equal residual indegree and outdegree at every vertex, because a closed directed trail uses equally many incoming and outgoing arcs there.

step 1.2F1F2algebra
3.1

If an unused arc remains, take an underlying path from a vertex of C toward an endpoint of an unused arc and stop at the first unused boundary arc incident with C. If this arc points out of the incident vertex of C, an unused outgoing arc is present there. If it points into that vertex, residual balance from step 2.1 supplies an unused outgoing arc there.

step 1.2step 2.1F2cases
4.1

From that vertex, extend using residual outgoing arcs until maximal. By residual balance and [L1] the new trail closes, and [L2] splices it into C.

step 2.1step 3.1L1L2
5.1

Every splice uses at least one new arc. Finiteness therefore makes repetition of steps 2.1 through 3.1 terminate with one directed closed trail using every arc. This is a directed Euler circuit, and step 1.1 proves the converse necessity.

step 1.1step 2.1step 3.1step 4.1F1∎

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

10 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources