|
Ludii Portal
Home of the Ludii General Game System
|
|
|
|
|
Entry in Table Games for credit value Tahmina Begum 22-05-2020
Id 593 Name SpanRups NativeName Description The SpanRups is a graph theory game that uses concepts of spanning tree, and spanning caterpillar tree. A spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G. The spanning caterpillar tree C is a spanning tree in which all the vertices are within distance 1 from a central path. MainRuleset 695 LudiiRuleset 695 Reference Origin DLPGame 0 PublicGame 1 knownAliases Author Tahmina Begum Publisher Date 2020-05-22 ProprietaryGame 0 Credit Tahmina Begum 22-05-2020 SeeAlso BGGId OriginPoint EvidenceRange 0,5520 WishlistGame 0 Notes HelpUs 0 ForceRulesetInLud 0 DisableWebApp 0 ReconstructionDescriptionDone 0 SwedishDescription SpanRups är ett grafteorispel som använder begreppen spanande träd och spannande larvträd. Ett spännande träd T i en oriktad graf G är en subgraf som är ett träd som inkluderar alla hörn av G. Det spännande larvträdet C är ett spännande träd där alla hörn är inom avstånd 1 från en central bana.
|
|
|