Diskrete Mathematik
Semester 1: Begriffe
Semester 1: Begriffe
Kartei Details
| Karten | 56 |
|---|---|
| Lernende | 12 |
| Sprache | Deutsch |
| Kategorie | Mathematik |
| Stufe | Universität |
| Erstellt / Aktualisiert | 12.01.2014 / 18.09.2022 |
| Weblink |
https://card2brain.ch/box/diskrete_mathematik
|
| Einbinden |
<iframe src="https://card2brain.ch/box/diskrete_mathematik/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
Graphentheorie: Kreis
geschlossener Weg = Kantenzug, alle Kanten und Knoten nur einmal besucht, startknoten=endknoten
Graphentheorie: Zusammenhängender Graph
Es gibt keine Zusammenhangskomponente, jeder Knoten ist von jedem anderen erreichbar.
Graphentheorie: ZusammenhangsKomponente
maximal zusammenhängender Teilgraph von G
Graphentheorie: Zusammenhängender Teilgraph
Teilgraph eines Zusammenhängenden Graphen
Graphentheorie: Mehrfachzusammenhängender Graph
Graph bleibt bei Entfernung einiger Kanten immer noch zusammenhängend
Graphentheorie: vollständiger Graph
Jeder Knoten ist mit jedem anderen verbunden
Graphentheorie: Eulerzug
geschlossener Kantenzug der JEDE Kante des Graphen einmal enthält
Graphentheorie: Hamilton-Kreis
Ein Kreis, der jeden Knoten des Graphen genau einmal enthält.
Graphentheorie: Baum
Graph der zusammenhängend und kreisfrei ist.
Graphentheorie: Wald
Graph dessen zusammenhangskomponenten Bäume sind
Graphentheorie: BFS
ermittelt aufspannenden Baum in G
Graphentheorie: Kruskal
minimal aufspannender Baum (Kantensortierung)
Graphentheorie: Dijkstra
Algorithmus für kürzeste Wege von/zu einem beliebigen Startknoten
Graphentheorie: Clique
Teilgraph in dem alle Komponenten untereinander verbunden sind
Graphentheorie: unabhängige Menge
Teilgraph, in dem alle Elemente NICHT miteinander verbunden sind.
Graphentheorie: Komplementärgraph
"Inverser" Graph. Alle Cliquen von G sind unabhängige Mengen und umgekehrt.
