Bau- und Umweltinformatik at TU München

Flashcards and summaries for Bau- und Umweltinformatik at the TU München

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 Bau- und Umweltinformatik at the TU München

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Was ist der kürzeste Weg und wie kann man ihn ausrechnen?

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Was ist ein Baum?

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Was sind 
1) Wurzel
2) Blatt
3) Elter
4) Kinder

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Was ist ein Spannbaum? Wieviele Spannbäume gibt es für vollständige Graphen?

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Was ist ein minimaler Spannbaum? Welche Algorithmen gibt es, um ihn auszurechnen?

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Was ist ein ungerichteter Graph?

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Wann ist ein Rundweg über alle Knoten ohne Beschreiten des gleichen Weges möglich?

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Win nennt man einen Graphen, der irreflexiv ist und keine Mehrfachkanten besitzt?

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Was ist das kartesische Produkt?

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Was ist eine transitive Hülle? Wie kann man sie ausrechnen?

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Was ist der Stabilitätsindex? Wie groß ist der Index maximal?

Exemplary flashcards for Bau- und Umweltinformatik at the TU München on StudySmarter:

Was ist ein bipartiter Graph?

Your peers in the course Bau- und Umweltinformatik at the TU München 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 Bau- und Umweltinformatik at the TU München on StudySmarter:

Bau- und Umweltinformatik

Was ist der kürzeste Weg und wie kann man ihn ausrechnen?
Wenn es keinen kürzeren Weg gibt, dann ist er der kürzeste Weg. Man kann ihn mit dem Algorithmus von Dijkstra berechnen.

Bau- und Umweltinformatik

Was ist ein Baum?
Kreisloser, ungerichteter Graph, bei dem zwei Ecken durch genau einen Weg miteinander verbunden sind

Bau- und Umweltinformatik

Was sind 
1) Wurzel
2) Blatt
3) Elter
4) Kinder
1) Wo keine Kante reingeht
2) Wo keine Kante rausgeht
3) Eine hierarchisch übergeordnete Ecke
4) Die direkt unter der Elter liegende Ecke

Bau- und Umweltinformatik

Was ist ein Spannbaum? Wieviele Spannbäume gibt es für vollständige Graphen?
Ein Spannbaum ist ein Graph, der kreisfrei ist (Baum) und nur Kanten und Ecken eines anderen Graphen besitzt. Es gibt n^(n-2) Spannbäume in einem vollständigen Graphen

Bau- und Umweltinformatik

Was ist ein minimaler Spannbaum? Welche Algorithmen gibt es, um ihn auszurechnen?
Ein Spannbaum eines gewichteten Graphen mit dem kleinsten Gewicht

Bau- und Umweltinformatik

Was ist ein ungerichteter Graph?
Ein Graph, bei dem die Beziehung zwischen den Knoten auf Gegenseitigkeit beruht (hin und zurück), das heißt, die Adjazenzmatrix ist symmetrisch.

Bau- und Umweltinformatik

Wann ist ein Rundweg über alle Knoten ohne Beschreiten des gleichen Weges möglich?
Wenn die Anzahl der Kanten bei jedem Knoten gerade ist (Lösung durch Euler).

Bau- und Umweltinformatik

Win nennt man einen Graphen, der irreflexiv ist und keine Mehrfachkanten besitzt?
Einen schlichten Graphen

Bau- und Umweltinformatik

Was ist das kartesische Produkt?
Das geordnete Produkt zweier Mengen

Bau- und Umweltinformatik

Was ist eine transitive Hülle? Wie kann man sie ausrechnen?
Sie beschreibt, von welchen Knoten ich zu welchen Knoten hingehen kann (alle möglichen Wege!). Man kann sie rechnerisch durch die Verkettung von Relationen bestimmen (Matrixmultiplikation der Adjazenzmatrix mit sich selbst, bei Produkt >0 gleich 1, bei Produkt =0 gleich 0). Die Anzahl der maximalen Schritte von Knoten zu Knoten sind dabei durch den Stabilitätsindex beschränkt.

Bau- und Umweltinformatik

Was ist der Stabilitätsindex? Wie groß ist der Index maximal?
Die Anzahl an Schritten, mit der ich wieder zu meinen ursprünglichen Knoten zurückkomme. Der Index kann maximal so groß sein wie die Anzahl an Knoten.

Bau- und Umweltinformatik

Was ist ein bipartiter Graph?
Ein bipartiter Graph beschreibt die Beziehungen zwischen zwei Teilmengen, die getrennt (also disjunkt) sind und die innerhalb einer Teilmenge aber keine Beziehungen haben

Sign up for free to see all flashcards and summaries for Bau- und Umweltinformatik at the TU München

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Bau- und Umweltinformatik at the TU München there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to TU München overview page

Bodenmechanik

Verkehrswegebau

Wasserbau

Siedlungswasserwirtschaft

Baukonstruktion II

Verkehrswegebau Grundmodul

Verkehrswegebau Ergänzungsmodul

1-2 Baustoffkunde 1.4

Baustoffkunde 5.

2. Bauko Abdichtung

Ökologie

Thermodynamik

Baustoffkunde 2

Bauphysik

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 Bau- und Umweltinformatik at the TU München 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

How it works

Top-Image

Get a learning plan

Prepare for all of your exams in time. StudySmarter creates your individual learning plan, tailored to your study type and preferences.

Top-Image

Create flashcards

Create flashcards within seconds with the help of efficient screenshot and marking features. Maximize your comprehension with our intelligent StudySmarter Trainer.

Top-Image

Create summaries

Highlight the most important passages in your learning materials and StudySmarter will create a summary for you. No additional effort required.

Top-Image

Study alone or in a group

StudySmarter automatically finds you a study group. Share flashcards and summaries with your fellow students and get answers to your questions.

Top-Image

Statistics and feedback

Always keep track of your study progress. StudySmarter shows you exactly what you have achieved and what you need to review to achieve your dream grades.

1

Learning Plan

2

Flashcards

3

Summaries

4

Teamwork

5

Feedback