Essays about: "strongly connected graph"
Found 4 essays containing the words strongly connected graph.
-
1. Observations on de Bruijn graphs
University essay from Lunds universitet/Matematik LTH; Lunds universitet/Matematik (naturvetenskapliga fakulteten)Abstract : Abstract of chapter 1 For n >= 2 the number of mixing n-step subshifts of finite type (sft) over the alphabet {0, 1} is proven to be at least 15/16 times the number of transitive n-step sfts. A conjecture assumes the latter to be at least 2^(3*2^(n-1)-n). Abstract of chapter 2 The alternating colouring function is defined. READ MORE
-
2. Detecting Cycles in GraphQL Schemas
University essay from Linköpings universitet/Institutionen för datavetenskapAbstract : GraphQL is a database handling API created by Facebook, that provides an effective al-ternative to REST-style architectures. GraphQL provides the ability for a client to spec-ify exactly what data it wishes to receive. READ MORE
-
3. The Monk Problem : Verifier, heuristics and graph decompositions for a pursuit-evasion problem with a node-located evader
University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)Abstract : This paper concerns a specific pursuit-evasion problem with a node-located evader which we call the monk problem. First, we propose a way of verifying a strategy using a new kind of recursive systems, called EL-systems. READ MORE
-
4. Development and Implementation of an Algorithm for the Automatic Computation of Layouts for UML2.0 Class Diagrams
University essay from Matematiska och systemtekniska institutionenAbstract : Reverse Engineering of software is a complex task. It is supported by various analyses and the computation of certain software quality metrics. To get an overview of the structure of the analysed software it is often necessary to visualize the relations between different components of software. READ MORE