Faktorisierung

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Eine Faktorisierung ist in der Mathematik die Zerlegung eines Objekts in mehrere nichttriviale Faktoren.

Anwendungsbeispiele:

  • In der Graphentheorie bezeichnet man die Zerlegung eines Graphen in Teilgraphen, bei denen jeder Knoten nur eine bestimmte Anzahl von Nachbarknoten hat, als Faktorisierung, und deren Ergebnis als -Faktoren, z. B. 1-Faktoren.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Karl Popper, David Miller: A proof of the impossibility of inductive probability, in: Nature 302 (1983), 687f.