Shannon switching game

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:board_game
gptkbp:field combinatorial game theory
graph theory
gptkbp:firstDescribed 1950s
https://www.w3.org/2000/01/rdf-schema#label Shannon switching game
gptkbp:inventedBy gptkb:Claude_Shannon
gptkbp:movement edge removal
edge selection
gptkbp:namedAfter gptkb:Claude_Shannon
gptkbp:notableFor network design
modeling electrical circuits
gptkbp:numberOfPlayers two
gptkbp:objective Cut tries to prevent connection
Short tries to connect two sides of a graph
gptkbp:played_for graph
gptkbp:playsFor Short
Cut
gptkbp:relatedTo gptkb:Hex
connectivity
network reliability
gptkbp:bfsParent gptkb:Generalized_Hex
gptkbp:bfsLayer 6