FAQ Group Mathematik

Sind Binärbäume Graphen?

Ja, Binärbäume sind Graphen. Besondere Eigenschaften solcher Graphen sind: Ein Knoten ist als Wurzelknoten ausgezeichnet. Binärbäume sind zusammenhängende Graphen. Binärbäume enthalten keine geschlossenen Pfade. Weitere Informationen.

Was ist 0^0?

Zur Beantwortung dieser Frage gibt es unterschiedliche Ansätze: Die Funktion ist an der Stelle divergent. Der Grenzwert existiert nicht. Daher wird oft als unbestimmter Ausdruck gesehen (vgl. , …). Der Grenzwert existiert. Daher, und aus praktischen Überlegungen (Berechnung von Potenzreihen,…

Was ist ein Homomorphismus (Graphen)?

Ein Homomorphismus ist eine Abbildung zwischen zwei Graphen desselben Typs (gerichtet / ungerichtet). Definition: Seien und zwei ungerichtete Graphen. Eine Abbildung heißt Homomorphismus zwischen und , wenn gilt: Ist eine Kante von , dann ist eine Kante von . Beispiel:…

Wie multipliziere ich im 2er-Komplement?

Im Prinzip wird im Zweier-Komplement genauso multipliziert, wie bei positiven Zahlen. Es ist nur zusätzlich zu berücksichtigen, dass negative Zahlen durch führende Einser auf die für die Summenbildung notwendige Länge ergänzt werden. Im folgenden Beispiel sind beide Faktoren 4 Bit…