Diskrete Strukturen 1: Kombinatorik, Graphentheorie, Algebra by Angelika Steger

By Angelika Steger

Dieses Lehrbuch umfa?t einen Kanon von Themen, der an vielen Universit?ten unter dem Titel "Diskrete Strukturen" fester Bestandteil des Informatik-Grundstudiums geworden ist. Bei der Darstellung wird neben der mathematischen Exaktheit besonderer Wert darauf gelegt, auch das intuitive Verst?ndnis zu f?rdern, um so das Verstehen und Einordnen des Stoffs zu erleichtern. Unterst?tzt wird dies durch zahlreiche Beispiele und Aufgaben, vorwiegend aus dem Bereich der Informatik. Das Lehrbuch basiert auf Vorlesungen, die seit mehreren Jahren an der Technischen Universit?t M?nchen gehalten werden.
Themen: Kombinatorik, Graphentheorie, Algorithmische Grundprinzipien, Rekursionsgleichungen, Algebra.

Show description

Read Online or Download Diskrete Strukturen 1: Kombinatorik, Graphentheorie, Algebra PDF

Similar algebra books

Algebra I Essentials For Dummies

With its use of a number of variables, features, and formulation algebra could be complicated and overwhelming to benefit and straightforward to put out of your mind. excellent for college kids who have to evaluation or reference severe recommendations, Algebra I necessities For Dummies offers content material excited about key themes merely, with discrete factors of severe ideas taught in a customary Algebra I path, from capabilities and FOILs to quadratic and linear equations.

CK-12 Basic Algebra, Volume 2

CK-12 Foundation's simple Algebra, quantity 2 of two FlexBook covers the next six chapters:Systems of Equations and Inequalities; Counting tools - introduces scholars to linear structures of equations and inequalities in addition to chance and combos. Operations on linear structures are lined, together with addition, subtraction, multiplication, and department.

Additional resources for Diskrete Strukturen 1: Kombinatorik, Graphentheorie, Algebra

Sample text

Aus dieser Fărbung werden wir eine Relation n ableiten und dann die Regel des doppelten Abzăhlens verwenden. Aus der Definition der Relation werden wir unmittelbar folgern kănnen, dass die Spaltensumme gerade ist. Die Annahme, dass das Spiel unentschieden endet, impliziert andererseits, dass die Zeilensumme ungerade sein muss. Dieser Widerspruch zeigt, dass es so eine Fărbung fiir die das Spiel unentschieden endet nicht geben kann. Fiir die Definition der Relation n markieren wir zunăchst die Felder des Spielfeldes nach folgendem Prinzip mit den Farben 1,2 und 3: Alle Felder, die dunkelgrau markiert sind und die vom unteren Rand aus iiber dunkelgraue Felder erreichbar sind, werden mit 1 markiert.

Fur Werte1:::; k :::; n kann man analog zu den Binomialkoeffizienten wieder eine rekursive FormeI herleiten. 20 (Stirling-Dreieck zweiter Art) Fiir alle k, n E N mit n ;::: k gilt: Sn,k = Sn-1,k-1 + kSn- 1,k. Beweis: Wir geben wieder einen kombinatorischen Beweis mit Hilfe der Summenregel an. Dazu teilen wir die k-Partitionen der Menge A = {al, ... , an} in zwei disjunkte Klassen auf. In der ersten Klasse befinden sich alle Partitionen, in denen sich das Element an alleine in einer Menge befindet.

32 Die partielle Ordnung (1'1, :S) mit der iiblichen "kleiner oder gleich" Relation ist linear geordnet. Die partielle Ordnung (1'1, 1) ist es hingegen nicht. Eine lineare Erweiterung einer partiellen Ordnung (S, ::S) ist eine lineare Ordnung (S, ::SL), so dass fur alle Paare x, y E S gilt: falls x ::S y, so gilt auch X::SL y. 33 Die partielle Ordnung (1'1, :S) ist eine lineare Erweiterung der partiellen Ordnung (1'1, 1). Das Hasse-Diagramm einer partiellen Ordnung (S, ::S), benannt nach dem deutschen Mathematiker HELMUT HASSE (1898-1979), ist eine anschauliche Art, eine partielle Ordnung graphisch darzustellen.

Download PDF sample

Rated 4.78 of 5 – based on 10 votes