Graphentheorie at FernUniversität in Hagen

Flashcards and summaries for Graphentheorie at the FernUniversität in Hagen

Arrow Arrow

It’s completely free

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Study with flashcards and summaries for the course Graphentheorie at the FernUniversität in Hagen

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Satz von Menger (Knotenversion für Digraphen)

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Definition: Anzahl der aufspannenden Bäume eines Graphen


Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Satz von Menger (Knotenversion für Graphen)

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Frage: Wie viele Gerüste besitzt jeder Graph?

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Frage: Wenn ein Digraph keinen Dikreis hat, wie viele Quellen und Senken hat dieser dann?

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Definition: Wann heißen zwei Knoten eines Digraphen verbindbar?

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Definition:

  • Doppelspur
  • bidirektional
  • Vorwärts- und Rückwärtskante
This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Bezeichnung: Wann heißt ein Bogenzug nicht über sein Ende hinaus verlängerbar?

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Definition: Wann heißt ein Graph gerade?

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Satz von Kirchhoff, Matrix-Tree-Theorem

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Definition: Wann heißt eine Kantenfolge Eulertour?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Definition: Wann heißt ein Graph eulersch?

Your peers in the course Graphentheorie at the FernUniversität in Hagen create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for Graphentheorie at the FernUniversität in Hagen on StudySmarter:

Graphentheorie

Satz von Menger (Knotenversion für Digraphen)

5.3.19 Satz (Menger−Knotenversion für Digraphen)
Sei D = (V, E, ∂) ein Digraph mit n := |V| > 1 .

  1. Lokal: Für q, s ∈ V mit q ist ungleich s und (q, s) kein Element von ∂(E) gilt λ(D, q, s) = κ(D, q, s).
  2. Global: Gibt es q, s ∈ V mit q ist ungleich s, so dass höchstens ein e ∈ E mit ∂(e) = (q, s) existiert, so gilt λ(D) = κ(D).

Graphentheorie

Definition: Anzahl der aufspannenden Bäume eines Graphen


2.3.1 Definition
Sei G = (V, E, ∂) ein Graph.
Dann bezeichnen wir mit t(G) die Anzahl der G aufspannenden Bäume.

Graphentheorie

Satz von Menger (Knotenversion für Graphen)

5.3.21 Satz (Menger−Knotenversion für Graphen)
Sei G = (V, E, ∂) ein Graph mit |V| > 1 .

  1. Lokal: Für q, s ∈ V mit q ist ungleich s, qs ist kein Element von ∂(E) gilt λ(G, q, s) = κ(G, q, s).
  2. Global: Gibt es q, s ∈ V mit q ist ungleich s, so dass höchstens ein e ∈ E mit ∂(e) = qs existiert, so gilt λ(G) = κ(G).

Graphentheorie

Frage: Wie viele Gerüste besitzt jeder Graph?

2.2.9 Satz

Jeder Graph besitzt (mindestens) ein Gerüst.

Graphentheorie

Frage: Wenn ein Digraph keinen Dikreis hat, wie viele Quellen und Senken hat dieser dann?

2.4.13 Aufgabe
Sei D = (V, E, ∂) ein Digraph mit V ist nicht leer.
Gibt es keinen Dikreis in D, so hat D wenigstens eine Quelle und eine Senke.

Graphentheorie

Definition: Wann heißen zwei Knoten eines Digraphen verbindbar?

2.4.1 Definition
Sei D = (V, E, ∂) ein Digraph.

Zwei Knoten v und w des Digraphen D heißen verbindbar, wenn sowohl w von v aus als auch v von w aus erreichbar sind.

Graphentheorie

Definition:

  • Doppelspur
  • bidirektional
  • Vorwärts- und Rückwärtskante

3.1.8 Definition
Sei G ein nichtleerer zusammenhängender Graph.

  • Eine geschlossene Kantenfolge F in G heißt Doppelspur durch G, wenn sie jede Kante von G genau zweimal enthält.
  • Eine Doppelspur F durch G heißt bidirektional, wenn jede Kante genau einmal in jeder der beiden möglichen Richtungen durchlaufen wird (wir unterstellen auch bei Schlingen zwei entgegengesetzte Durchlaufrichtungen).
  • Eine Kante e in einer bidirektionalen Doppelspur F heißt Vorwärtskante, falls sie von allen e vorangehenden Kanten in der Kantenfolge F verschieden ist, ansonsten nennen wir sie Rückwärtskante.

Graphentheorie

Bezeichnung: Wann heißt ein Bogenzug nicht über sein Ende hinaus verlängerbar?

2.4.9 Bemerkungen und Bezeichnungen

Ist F ein u, v-Bogenzug, so heißt F nicht über sein Ende hinaus verlängerbar, wenn es keinen Bogen e ∈ G gibt mit Anfangsknoten v und e ist kein Element von F.

Graphentheorie

Definition: Wann heißt ein Graph gerade?

3.1.2 Definition
Sei G = (V, E, ∂) ein Graph und F eine Kantenfolge in G.

Der Graph G heißt gerade, wenn jeder Knoten v ∈ V geraden Knotengrad hat.

Graphentheorie

Satz von Kirchhoff, Matrix-Tree-Theorem

2.3.9 Satz (Kirchhoff, Matrix-Tree-Theorem)
Sei G = (V, E, ∂) ein Graph mit n := |V| ≥ 2.
Dann ist die Anzahl t(G) der G aufspannenden Bäume gleich dem gemeinsamen Wert der algebraischen Komplemente seiner Admittanzmatrix Q bezüglich einer beliebigen Nummerierung der Knotenmenge.

Graphentheorie

Definition: Wann heißt eine Kantenfolge Eulertour?

3.1.2 Definition
Sei G = (V, E, ∂) ein Graph und F eine Kantenfolge in G.

F heißt Eulertour, falls F ein geschlossener eulerscher Kantenzug ist.

Graphentheorie

Definition: Wann heißt ein Graph eulersch?

3.1.2 Definition
Sei G = (V, E, ∂) ein Graph und F eine Kantenfolge in G.

Der Graph G heißt eulersch, wenn er eine Eulertour enthält.

Sign up for free to see all flashcards and summaries for Graphentheorie at the FernUniversität in Hagen

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Graphentheorie at the FernUniversität in Hagen there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to FernUniversität in Hagen overview page

Vorkurs Mathematik

theorie 1. at

Universität Wien

VWL 1 Kostentheorie at

Hochschule Neu-Ulm

Theorie 1 at

Universität Wien

Medientheorie at

Universität Weimar

Designtheorie at

IUBH Internationale Hochschule

Similar courses from other universities

Check out courses similar to Graphentheorie at other universities

Back to FernUniversität in Hagen overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Graphentheorie at the FernUniversität in Hagen or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
X

StudySmarter - The study app for students

StudySmarter

4.5 Stars 1100 Rating
Start now!
X

Good grades at university? No problem with StudySmarter!

89% of StudySmarter users achieve better grades at university.

50 Mio Flashcards & Summaries
Create your own content with Smart Tools
Individual Learning-Plan

Learn with over 1 million users on StudySmarter.

Already registered? Just go to Login