Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen ADM Kurs an der Technische Universität Wien zu.
Was versteht man unter einem Zyklus?
Wann heißt ein Graph zyklisch wann azyklisch?
Wenn man bei einem gerichteten Graphen bei einem Punkt starten kann und wieder zu diesem zurückkehren kann.
Ein Graph heißt zyklisch wenn er mindestens einen Zyklus enthält und azyklisch wenn nicht.
Was versteht man unter einer binären Relation auf einer Menge?
Eine Binärrelation auf die Menge A ist eine Teilmenge des kartesischen Produkts AxA
Was versteht man unter einer Äquivalenzrelation auf M? Was versteht man unter einer Partition der Menge M? Wie hängen die beiden Begriffe zusammen?
Äquivalenzrelation auf M ist eine binäre Relation auf M mit folgenden Eigenschaften:
Die Partition ist eine nicht leere Menge von paarweisen disjunkten Teilmengen. Diese vereinigt, ergibt wieder die Ursprungsmenge.
Die durch die Äquivalenzrelationen erzeugten Äquivalenzklassen bilden eine Partition der Ursprungsmenge.
Was versteht man unter einem Baum/Wald?
Welche Regeln gelten (Festellung von Anzahl der Knoten)?
Ein Baum ist ein schlichter ungerichteter, zusammenhängender Graph ohne Kreise. Ein Wald sind mehrere nicht zusammenhängende Bäume.
Baum:
#Knoten = #Kanten + 1
Wald:
#Knoten = #Kanten + #Bäume
Wie lautet das Schubfachprinzip?
Das Schubfachprinzip besagt, wenn n (= Anzahl der Elemente) > k (= Anzahl der Auswahl/Schubfach) dann muss ein k mindestens 2 Elemente enthalten.
Gegeben sei eine Menge M = { x1, x2, x3, x4} von Vektoren eines Vektorraums V .
Definieren Sie, was die folgenden Aussagen bzw. Begriffe bedeuten: (a) M ist linear unabhängig. (b) M ist eine Basis von V . (c) Die Dimension von
V ist 7. (d) Lineare Hülle von M.
linear unabhängig: Man kann keinen Vektor aus m durch eine LinearKombination der Anderen darstellen. Bsp x1 kann nicht auch eine linearkombination aus x2,x3 und x4 dargestellt werden.
Basis: Durch linearkombinationen von Vektoren aus M lassen sich alle Vektoren in V darstellen.
Dimension: Die Vektoren in der Basis von V sind 7.
Lineare Hülle von M: sind alle Vektoren die durch Linearkombinationen von den Vektoren aus M dargestellt werden können.
Welche Kriterien muss eine Gruppe/Untergruppe erfüllen?
erfüllt einer der Gruppen die Komutativität, so nennt diese kommutative ...
Was versteh man unter einer (geschlossenen) Eulerschen/Hamiltonschen Linie?
Wann nennt man den Graphen Eulersch oder Hamiltonsch?
Eine Kantenfolge heißt Eulerschelinie, wenn sie jeden Knoten und jede Kante enthält. Jede Kante darf nur exakt einmal vorkommen. Die Eulerschelinie ist geschlossen, wenn der Startpunkt gleich dem Endpunkt ist.
Eine Kantenfolge heißt Hamiltonschelinie wenn sie jeden Knoten genau einmal enthält(bis auf Start/End). Der Graph heißt Hamiltonscher Graph wenn er eine Hamiltonschelinie enthält. geschlossen wenn Start=End
Was versteht man unter dem Handschlaglemma?
Es gilt der Knotengrad aller Knoten = 2* die Anzahl der Kanten.
Was ist:
Eine Folge von Kanten eines Graphens heißt Kantenfolge, sie verbindet 2 Knoten.
Ein Kantenzug ist eine Kantenfolge ohne doppel Kanten.
Ein Weg ist eine Kantenfolge in einem ungerichteten Graph, die nie durch den selben Knoten geht.
Eine Bahn ist eine Kantenfolge in einem gerichteten Graph, die nie durch den selben Knoten geht.
Was versteht man unter linearer un/abhängigkeit?
Eine Menge M von Vektoren heiß linear unabhängig wenn man keinen ihrer Vektoren durch eine linear Kombination der Anderen darstellen kann.
Wenn dies möglich ist heißt M linear abhängig
Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.
Jetzt loslegenFür deinen Studiengang ADM an der Technische Universität Wien gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!