Entanglement (graph measure)
id:
entanglement-graph-measure-259-4761316
title:
Entanglement (graph measure)
text:
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. Similar to other
graph measures, such as cycle rank, some algorithmic problems, e.g. parity game, can be
efficiently solved on graphs of bounded entanglement.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Entanglement_(graph_measure)
date created:
date modified:
2019-08-09T00:47:48Z
main entity:
{"identifier":"Q5380095","url":"https://www.wikidata.org/entity/Q5380095"}
image:
fields total:
13
integrity:
13