6n-graf
Relevante Bilder
Relevante Artikel
GraphentheorieDie Graphentheorie ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik. Betrachtungsgegenstand der Graphentheorie sind Graphen, deren Eigenschaften und ihre Beziehungen zueinander. .. weiterlesen
Spektrum (Graphentheorie)Das Spektrum dient in der Graphentheorie zur Untersuchung der Eigenschaften von Graphen. Das entsprechende Gebiet wird als Algebraische Graphentheorie oder Spektrale Graphentheorie bezeichnet. Die Berechnung des Spektrums eines Graphen ermöglicht einen sehr effektiven Algorithmus zum Graphenzeichnen Auch Expandergraphen können mittels spektraler Methoden charakterisiert werden. .. weiterlesen
Laplace-MatrixDie Laplace-Matrix ist in der Graphentheorie eine Matrix, welche die Beziehungen der Knoten und Kanten eines Graphen beschreibt. Sie wird unter anderem zur Berechnung der Anzahl der Spannbäume und zur Abschätzung der Expansivität regulärer Graphen benutzt. Sie ist eine diskrete Version des Laplace-Operators. .. weiterlesen
MengensystemEin Mengensystem ist in der Mathematik eine Menge, deren Elemente allesamt Teilmengen einer gemeinsamen Grundmenge sind. .. weiterlesen