German Baumzerlegung (Graphentheorie) Cited by user Tcs4flt on 07 Mar 2024 In der Graphtheorie ist eine Baumzerlegung eine Abbildung eines Graphen in einen Baum, die dazu verweendet werden kann die Baumweite eines Graphen zu bestimmen und die…
German Baumweite Cited by user Wdvorak on 25 Jul 2018 Die Baumweite ist ein Begriff aus der Graphentheorie. Sie sagt aus, wie "baum-ähnlich" ein Graph ist.
German Gittergraph Cited by user 0g1o2i3k4e5n6 on 31 Dec 2011 Ein Gittergraph ist ein planarer Graph, der so in die Ebene gezeichnet werden kann, dass all seine Knoten auf ganzzahligen Punkten in einem kartesischen…