Entanglement (graph measure)

In graph theory, entanglement of a directed graph is a number measuring how strongly the cycles of the graph are intertwined. It is defined in terms of a mathematical game in which n cops try to capture a robber, who escapes along the edges of the graph.

Source: Wikipedia — Entanglement (graph measure) (CC BY-SA 4.0)

Entanglement (graph measure)

In graph theory, entanglement of a directed graph is a number measuring how strongly the cycles of the graph are intertwined. It is defined in terms of a mathematical game in which n cops try to capture a robber, who escapes along the edges of the graph.

This neuron ends here.

Source: Wikipedia "Entanglement (graph measure)" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy