Availability: Diskrete Strukturen | Technische Universität München

Diskrete Strukturen: 1 Kombinatorik, Graphentheorie, Algebra

Saved in:

Bibliographic Details
Main Authors:	Steger, Angelika 1962- (Author), Schickinger, Thomas 1972- (Author)
Format:	Book
Language:	German
Published:	Berlin <<[u.a.]>> Springer 2002
Edition:	1., korr. Nachdr.
Series:	Springer-Lehrbuch
Subjects:	Diskrete Mathematik
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017499937&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	IX, 256 S. graph. Darst.
ISBN:	3540675973

Staff View

MARC


LEADER	00000nam a2200000zcc4500
001	BV023883756
003	DE-604
005	20230509
007	t\|
008	040316s2002 xx d\|\|\| \|\|\|\| 00\|\|\| ger d
020			\|a 3540675973 \|9 3-540-67597-3
035			\|a (OCoLC)76241473
035			\|a (DE-599)BVBBV023883756
040			\|a DE-604 \|b ger
041	0		\|a ger
049			\|a DE-526 \|a DE-522
084			\|a SK 110 \|0 (DE-625)143215: \|2 rvk
100	1		\|a Steger, Angelika \|d 1962- \|e Verfasser \|0 (DE-588)170730433 \|4 aut
245	1	0	\|a Diskrete Strukturen \|n 1 \|p Kombinatorik, Graphentheorie, Algebra \|c Angelika Steger ; Thomas Schickinger ; Angelika Steger
250			\|a 1., korr. Nachdr.
264		1	\|a Berlin <<[u.a.]>> \|b Springer \|c 2002
300			\|a IX, 256 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Springer-Lehrbuch
650	0	7	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|2 gnd \|9 rswk-swf
689	0	0	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|D s
689	0		\|5 DE-604
700	1		\|a Steger, Angelika \|d 1962- \|e Sonstige \|0 (DE-588)170730433 \|4 oth
700	1		\|a Schickinger, Thomas \|d 1972- \|e Verfasser \|0 (DE-588)124428584 \|4 aut
773	0	8	\|w (DE-604)BV024128871 \|g 1
856	4	2	\|m GBV Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017499937&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-017499937

Record in the Search Index

_version_	1828194007635722240
adam_text	ANGELIKA STEGER DISKRETE STRUKTUREN 1 KOMBINATORIK, GRAPHENTHEORIE, ALGEBRA KR) SPRINGER L R8, *T INHALTSVERZEICHNIS 0 MATHEMATISCHE GRUNDLAGEN 1 0.1 MENGEN \ 0.2 RELATIONEN UND ABBILDUNGEN 4 0.3 BEWEISE 7 0.4 LANDAU-SYMBOLE 10 UEBUNGSAUFGABEN 14 1 KOMBINATORIK 15 1.1 ZIEHEN VON ELEMENTEN AUS EINER MENGE 15 1.2 KOMBINATORISCHE BEWEISPRINZJPIEN 19 1.3 WICHTIGE ZAEHLPROBLEME 28 1.3.1 TEILMENGEN 28 1.3.2 MENGENPARTITIONEN 32 1.3.3 .PERMUTATIONEN 33 1.3.4 ZAHLPARTITIONEN 36 1.3.5 BAELLE UND URNEN 38 1.3.6 ASYMPTOTISCHE ABSCHAETZUNGEN 41 1.4 ORDNUNGEN UND VERBAENDE 43 UEBUNGSAUFGABEN 47 INHALTSVERZEICHNIS 2 GRAPHENTHEORIE 51 2.1 GRUNDBEGRIFFE 52 2.2 BAEUME UND WAELDER 57 2.3 BREITEN- UND TIEFENSUCHE 63 2.3.1 SPEICHERUNG EINES GRAPHEN 63 2.3.2 BREITENSUCHE 65 2.3.3 TIEFENSUCHE 68 2.4 WICHTIGE GRAPHEIGENSCHAFTEN 70 2.4.1 HAMILTONKRDSE UND EULERTOUREN 70 2.4.2 PLANARE GRAPHEN 73 2.4.3 FAERBEN VON GRAPHEN 76 2.4.4 MATCHINGS IN GRAPHEN 80 2.5 GERICHTETE GRAPHEN 84 2.5.1 PFADE, KREISE, ZUSAMMENHANG 85 2.5.2 RELATIONEN 87 2.5.3 WURZELBAEUME 89 UEBUNGSAUFGABEN 91 3 ZAHLENTHEORIE UND ARITHMETIK 95 3.1 PRIMZAHLEN 96 3.2 MODULARE ARITHMETIK 99 3.2.1 DEFINITIONEN UND BEISPIELE 99 3.2.2 DER EUKLIDISCHE ALGORITHMUS 103 3.2.3 DER CHINESISCHE RESTSATZ 106 3.2.4 DER SATZ VON FERMAT 107 3.3 POLYNOME 109 3.3.1 RECHNEN MIT POLYNOMEN 110 3.3.2 SCHNELLE FOURIERTRANSFORMATION 115 3.3.3 AUSBLICK: CRC-PRUEFSUMMEN 120 3.4 RECHNEN MIT GROSSEN ZAHLEN 123 3.5 AUSBLICK: KRYPTOGRAPHISCHE PROTOKOLLE 126 UEBUNGSAUFGABEN 130 INHALTSVERZEICHNIS IX 4 ANALYSE VON ALGORITHMEN 133 4.1 GRUNDLEGENDE ALGORITHMISCHE VERFAHREN 134 4.1.1 DIVIDE AND CONQUER 134 4.1.2 DYNAMISCHE PROGRAMMIERUNG 140 4.1.3 GREEDY- ALGORITHMEN 144 4.2 REKURSIONSGLEICHUNGEN 148 4.2.1 LINEARE REKURSIONEN 149 4.2.2 DAS MASTER-THEOREM 153 4.2.3 ERZEUGENDE FUNKTIONEN 156 4.2.4 LOSEN VON REKURSIONEN 164 UEBUNGSAUFGABEN 174 5 ALGEBRAISCHE STRUKTUREN 177 5.1 GRUNDBEGRIFFE UND BEISPIELE 178 5.2 BOOLESCHE ALGEBREN 188 5.3 GRUPPEN 194 5.3.1 EIGENSCHAFTEN UND BEISPIELE VON GRUPPEN 194 5.3.2 UNTERGRUPPEN 199 5.3.3 ZYKLISCHE GRUPPEN 206 5.4 ENDLICHE KOERPER 209 5.4.1 EIGENSCHAFTEN UND BEISPIELE VON KOERPERN 209 5.4.2 KONSTRUKTION VON ENDLICHEN KOERPERN 212 5.4.3 EFFIZIENTE IMPLEMENTIERUNG 216 5.4.4 AUSBLICK: WIE SPEICHERT MAN DATEN AUF CDS? 218 UEBUNGSAUFGABEN 223 LOESUNGEN DER UEBUNGSAUFGABEN 227 LITERATURHINWEISE 249 INDEX 251
any_adam_object	1
author	Steger, Angelika 1962- Schickinger, Thomas 1972-
author_GND	(DE-588)170730433 (DE-588)124428584
author_facet	Steger, Angelika 1962- Schickinger, Thomas 1972-
author_role	aut aut
author_sort	Steger, Angelika 1962-
author_variant	a s as t s ts
building	Verbundindex
bvnumber	BV023883756
classification_rvk	SK 110
ctrlnum	(OCoLC)76241473 (DE-599)BVBBV023883756
discipline	Mathematik
edition	1., korr. Nachdr.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000zcc4500</leader><controlfield tag="001">BV023883756</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230509</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">040316s2002 xx d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540675973</subfield><subfield code="9">3-540-67597-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76241473</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023883756</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-526</subfield><subfield code="a">DE-522</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 110</subfield><subfield code="0">(DE-625)143215:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Steger, Angelika</subfield><subfield code="d">1962-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)170730433</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Diskrete Strukturen</subfield><subfield code="n">1</subfield><subfield code="p">Kombinatorik, Graphentheorie, Algebra</subfield><subfield code="c">Angelika Steger ; Thomas Schickinger ; Angelika Steger</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1., korr. Nachdr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin <<[u.a.]>></subfield><subfield code="b">Springer</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 256 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Springer-Lehrbuch</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Steger, Angelika</subfield><subfield code="d">1962-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)170730433</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Schickinger, Thomas</subfield><subfield code="d">1972-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124428584</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="w">(DE-604)BV024128871</subfield><subfield code="g">1</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017499937&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017499937</subfield></datafield></record></collection>
id	DE-604.BV023883756
illustrated	Illustrated
indexdate	2025-04-01T10:01:10Z
institution	BVB
isbn	3540675973
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-017499937
oclc_num	76241473
open_access_boolean
owner	DE-526 DE-522
owner_facet	DE-526 DE-522
physical	IX, 256 S. graph. Darst.
publishDate	2002
publishDateSearch	2002
publishDateSort	2002
publisher	Springer
record_format	marc
series2	Springer-Lehrbuch
spelling	Steger, Angelika 1962- Verfasser (DE-588)170730433 aut Diskrete Strukturen 1 Kombinatorik, Graphentheorie, Algebra Angelika Steger ; Thomas Schickinger ; Angelika Steger 1., korr. Nachdr. Berlin <<[u.a.]>> Springer 2002 IX, 256 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Springer-Lehrbuch Diskrete Mathematik (DE-588)4129143-8 gnd rswk-swf Diskrete Mathematik (DE-588)4129143-8 s DE-604 Steger, Angelika 1962- Sonstige (DE-588)170730433 oth Schickinger, Thomas 1972- Verfasser (DE-588)124428584 aut (DE-604)BV024128871 1 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017499937&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Steger, Angelika 1962- Schickinger, Thomas 1972- Diskrete Strukturen Diskrete Mathematik (DE-588)4129143-8 gnd
subject_GND	(DE-588)4129143-8
title	Diskrete Strukturen
title_auth	Diskrete Strukturen
title_exact_search	Diskrete Strukturen
title_full	Diskrete Strukturen 1 Kombinatorik, Graphentheorie, Algebra Angelika Steger ; Thomas Schickinger ; Angelika Steger
title_fullStr	Diskrete Strukturen 1 Kombinatorik, Graphentheorie, Algebra Angelika Steger ; Thomas Schickinger ; Angelika Steger
title_full_unstemmed	Diskrete Strukturen 1 Kombinatorik, Graphentheorie, Algebra Angelika Steger ; Thomas Schickinger ; Angelika Steger
title_short	Diskrete Strukturen
title_sort	diskrete strukturen kombinatorik graphentheorie algebra
topic	Diskrete Mathematik (DE-588)4129143-8 gnd
topic_facet	Diskrete Mathematik
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017499937&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV024128871
work_keys_str_mv	AT stegerangelika diskretestrukturen1 AT schickingerthomas diskretestrukturen1

Availability

‌

Order via interlibrary loan Table of Contents