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 2007
Edition:	2. Aufl.
Series:	Springer-Lehrbuch
Links:	http://deposit.dnb.de/cgi-bin/dokserv?id=2904839&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016142875&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	IX, 270 S. Ill., graph. Darst.
ISBN:	9783540466604 3540466606

Staff View

MARC


LEADER	00000nam a2200000 cc4500
001	BV022938157
003	DE-604
005	20220422
007	t\|
008	071024s2007 xx ad\|\| \|\|\|\| 00\|\|\| ger d
020			\|a 9783540466604 \|9 978-3-540-46660-4
020			\|a 3540466606 \|9 3-540-46660-6
035			\|a (OCoLC)196449143
035			\|a (DE-599)BVBBV022938157
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a ger
049			\|a DE-M347 \|a DE-29T \|a DE-1051 \|a DE-91G \|a DE-573 \|a DE-20 \|a DE-19 \|a DE-824 \|a DE-355 \|a DE-N32 \|a DE-384 \|a DE-634 \|a DE-523
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
250			\|a 2. Aufl.
264		1	\|a Berlin <<[u.a.]>> \|b Springer \|c 2007
300			\|a IX, 270 S. \|b Ill., graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Springer-Lehrbuch
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	\|q text/html \|u http://deposit.dnb.de/cgi-bin/dokserv?id=2904839&prov=M&dok_var=1&dok_ext=htm \|3 Inhaltstext
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=016142875&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-016142875

Record in the Search Index

DE-BY-TUM_call_number	0102 MAT 055f 2001 A 32983-1(2) 0104 MAT 055f 2001 A 32983-1(2) 0303 MAT 055f 2006 L 424-1(2)
DE-BY-TUM_katkey	1620632
DE-BY-TUM_location	01 03
DE-BY-TUM_media_number	040010098050 040071485240 040010085099 040010095182 040071263093 040071263106 040071263128 040071153681 040071153567 040071153578 040071153670 040071153590 040071153603 040071153614 040071153625 040071153636 040071153647 040071153705 040071462981 040071153727 040071153738 040071153750 040071153761 040071157787 040030488316 040071157801 040071157812 040071157823 040071157834 040071157845 040071157867 040071157878 040030488689 040071172968 040071263139 040071263140 040071263151 040071263162 040071263173 040071263184 040071263195 040071263208 040071263219 040071263220 040071263231 040071263242 040071360319 040071263264 040071263275 040071263286 040071263297 040071263300 040071263311 040071263322 040071263333 040071263344 040071462969 040071480778 040071153658 040071153669 040030484221 040071153749 040071157856
_version_	1828243173431836673
adam_text	ANGELIKA STEGER DISKRETE STRUKTUREN BAND 1: KOMBINATORIK, GRAPHENTHEORIE, ALGEBRA 2. AUFLAGE ~ SPRINGER IN HA ITSVERZEICH NIS 0 MATHEMATISCHE GRUNDLAGEN 1 0.1 MENGEN . . . . . . 1 0.2 RELATIONEN UND ABBILDUNGEN . 4 0.3 BEWEISE . 7 0.4 LANDAU-SYRNBOLE 10 UEBUNGSAUFGABEN . 14 1 KOMBINATORIK 15 1.1 ZIEHEN VON ELEMENTEN AUS EINER MENGE 15 1.2 KOMBINATORISCHE BEWEISPRINZIPIEN . 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 DIE CATALANZAHLEN 41 1.3.7 ASYMPTOTISCHE ABSCHAETZUNGEN . 45 1.4 ORDNUNGEN UND VERBAENDE 48 UEBUNGSAUFGABEN . 52 VLLL INHALTSVERZEICHNIS 2 GRAPHENTHEORIE 57 2.1 GRUNDBEGRIFFE . 58 2.2 BAEUME UND WAELDER 63 2.3 BREITEN- UND TIEFENSUCHE . 69 2.3.1 SPEICHERUNG EINES GRAPHEN. 69 2.3.2 BREITENSUCHE . 71 2.3.3 TIEFENSUCHE . 74 2.4 WICHTIGE GRAPHEIGENSCHAFTEN . 76 2.4.1 HAMILTONKREISE UND EULERTOUREN 76 2.4.2 PLANARE GRAPHEN . . 80 2.4.3 FAERBEN VON GRAPHEN 85 2.4.4 MATCHINGS IN GRAPHEN 89 2.5 GERICHTETE GRAPHEN . . . . . . 92 2.5.1 PFADE, KREISE, ZUSAMMENHANG 93 2.5.2 RELATIONEN . . 95 2.5.3 WURZELBAEUME 97 UEBUNGSAUFGABEN . 100 3 ZAHLENTHEORIE UND ARITHMETIK 103 3.1 PRIMZAHLEN . . . . . . . 104 3.2 MODULARE ARITHMETIK. 107 3.2.1 DEFINITIONEN UND BEISPIELE 107 3.2.2 DER EUKLIDISCHE ALGORITHMUS 114 3.2.3 DER CHINESISCHE RESTSATZ . 116 3.2.4 DER SATZ VON FERMAT 118 3.3 POLYNOME . 120 3.3.1 RECHNEN MIT POLYNOMEN . . . . 120 3.3.2 SCHNELLE FOURIERTRANSFORMATION . 126 3.3.3 AUSBLICK: CRC-PRUEFSUMMEN 131 3.4 RECHNEN MIT GROSSEN ZAHLEN . . . . . 134 3.5 AUSBLICK: KRYPTOGRAPHISCHE PROTOKOLLE 137 UEBUNGSAUFGABEN . 140 INHALTSVERZEICHNIS 4 ANALYSE VON ALGORITHMEN 4.1 GRUNDLEGENDE ALGORITHMISCHE VERFAHREN. 4.1.1 DIVIDE AND CONQUER . 4.1.2 DYNAMISCHE PROGRAMMIERUNG 4.1.3 GREEDY-ALGORITHMEN. 4.2 REKURSIONSGLEICHUNGEN . . . 4.2.1 LINEARE REKURSIONEN 4.2.2 DAS MASTER-THEOREM . 4.2.3 ERZEUGENDE FUNKTIONEN 4.2.4 LOESEN VON REKURSIONEN UEBUNGSAUFGABEN . . . . . 5 ALGEBRAISCHE STRUKTUREN 5.1 GRUNDBEGRIFFE UND BEISPIELE. 5.2 BOOLESCHE ALGEBREN . 5.3 GRUPPEN . . . . . . . 5.3.1 EIGENSCHAFTEN UND BEISPIELE VON GRUPPEN 5.3.2 UNTERGRUPPEN. 5.3.3 ZYKLISCHE GRUPPEN . 5.3.4 DAS LEMMA VON BURNSIDE 5.4 ENDLICHE KOERPER . . . . . . . . . . 5.4.1 EIGENSCHAFTEN UND BEISPIELE VON KOERPERN . 5.4.2 KONSTRUKTION VON ENDLICHEN KOERPERN 5.4.3 EFFIZIENTE IMPLEMENTIERUNG . . . . . . 5.4.4 AUSBLICK: WIE SPEICHERT MAN DATEN AUF CDS? . UEBUNGSAUFGABEN " . . . . . . . . . . . . . . . . . . . . . . LOESUNGEN DER UEBUNGSAUFGABEN LITERATURHINWEISE INDEX IX 143 144 144 150 154 158 159 162 165 174 183 187 188 198 204 204 210 215 217 223 224 226 230 232 237 241 263 265
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	BV022938157
classification_rvk	SK 110
ctrlnum	(OCoLC)196449143 (DE-599)BVBBV022938157
discipline	Mathematik
edition	2. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cc4500</leader><controlfield tag="001">BV022938157</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220422</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">071024s2007 xx ad\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540466604</subfield><subfield code="9">978-3-540-46660-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540466606</subfield><subfield code="9">3-540-46660-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)196449143</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022938157</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-M347</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-N32</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-523</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</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin <<[u.a.]>></subfield><subfield code="b">Springer</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 270 S.</subfield><subfield code="b">Ill., 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="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="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2904839&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</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=016142875&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-016142875</subfield></datafield></record></collection>
id	DE-604.BV022938157
illustrated	Illustrated
indexdate	2025-04-01T10:01:10Z
institution	BVB
isbn	9783540466604 3540466606
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-016142875
oclc_num	196449143
open_access_boolean
owner	DE-M347 DE-29T DE-1051 DE-91G DE-BY-TUM DE-573 DE-20 DE-19 DE-BY-UBM DE-824 DE-355 DE-BY-UBR DE-N32 DE-384 DE-634 DE-523
owner_facet	DE-M347 DE-29T DE-1051 DE-91G DE-BY-TUM DE-573 DE-20 DE-19 DE-BY-UBM DE-824 DE-355 DE-BY-UBR DE-N32 DE-384 DE-634 DE-523
physical	IX, 270 S. Ill., graph. Darst.
publishDate	2007
publishDateSearch	2007
publishDateSort	2007
publisher	Springer
record_format	marc
series2	Springer-Lehrbuch
spellingShingle	Steger, Angelika 1962- Schickinger, Thomas 1972- Diskrete Strukturen
title	Diskrete Strukturen
title_auth	Diskrete Strukturen
title_exact_search	Diskrete Strukturen
title_full	Diskrete Strukturen 1 Kombinatorik, Graphentheorie, Algebra Angelika Steger ; Thomas Schickinger
title_fullStr	Diskrete Strukturen 1 Kombinatorik, Graphentheorie, Algebra Angelika Steger ; Thomas Schickinger
title_full_unstemmed	Diskrete Strukturen 1 Kombinatorik, Graphentheorie, Algebra Angelika Steger ; Thomas Schickinger
title_short	Diskrete Strukturen
title_sort	diskrete strukturen kombinatorik graphentheorie algebra
url	http://deposit.dnb.de/cgi-bin/dokserv?id=2904839&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016142875&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 (Login required)

Table of Contents
Order paper/chapter scan

Branch Library Mathematics & Informatics

Holdings details from Teilbibliothek Mathematik & Informatik
Call Number:	0102 MAT 055f 2001 A 32983-1(2) Floor plan 0104 MAT 055f 2001 A 32983-1(2) Floor plan
Copy 1	Available for loan On Shelf
Copy 2	Available for loan Ausgeliehen – Due: 02.05.2025
Copy 1	Not available for loan On Shelf
Copy 2	Not available for loan On Shelf
Copy 3	Not available for loan On Shelf
Copy 4	Not available for loan On Shelf
Copy 5	Not available for loan On Shelf

Branch Library Chemistry, Textbook Collection

Holdings details from Teilbibliothek Chemie, Lehrbuchsammlung
Call Number:	0303 MAT 055f 2006 L 424-1(2) Floor plan
Copy 1	Available for loan On Shelf
Copy 2	Available for loan On Shelf
Copy 3	Available for loan On Shelf
Copy 4	Available for loan On Shelf
Copy 5	Available for loan On Shelf
Copy 6	Available for loan On Shelf
Copy 7	Available for loan On Shelf
Copy 8	Available for loan On Shelf
Copy 9	Available for loan On Shelf
Copy 10	Available for loan On Shelf
Copy 11	Available for loan On Shelf
Copy 12	Available for loan On Shelf
Copy 13	Available for loan On Shelf
Copy 14	Available for loan On Shelf
Copy 15	Available for loan On Shelf
Copy 16	Available for loan On Shelf
Copy 17	Available for loan On Shelf
Copy 18	Available for loan On Shelf
Copy 19	Available for loan On Shelf
Copy 20	Available for loan On Shelf
Copy 21	Available for loan On Shelf
Copy 22	Available for loan On Shelf
Copy 23	Available for loan On Shelf
Copy 24	Available for loan On Shelf
Copy 25	Available for loan On Shelf
Copy 26	Available for loan On Shelf
Copy 27	Available for loan On Shelf
Copy 28	Available for loan On Shelf
Copy 29	Available for loan On Shelf
Copy 30	Available for loan On Shelf
Copy 31	Available for loan On Shelf
Copy 32	Available for loan On Shelf
Copy 33	Available for loan On Shelf
Copy 34	Available for loan On Shelf
Copy 35	Available for loan On Shelf
Copy 36	Available for loan On Shelf
Copy 37	Available for loan On Shelf
Copy 38	Available for loan On Shelf
Copy 39	Available for loan On Shelf
Copy 40	Available for loan On Shelf
Copy 41	Available for loan On Shelf
Copy 42	Available for loan On Shelf
Copy 43	Available for loan On Shelf
Copy 44	Available for loan On Shelf
Copy 45	Available for loan On Shelf
Copy 46	Available for loan On Shelf
Copy 47	Available for loan On Shelf
Copy 48	Available for loan On Shelf
Copy 49	Available for loan On Shelf
Copy 50	Available for loan On Shelf
Copy 51	Available for loan On Shelf
Copy 52	Available for loan On Shelf
Copy 53	Available for loan On Shelf
Copy 54	Available for loan On Shelf
Copy 55	Available for loan On Shelf
Copy 56	Available for loan On Shelf