Verfügbarkeit: Diskrete Strukturen | Technische Universität München

Diskrete Strukturen: 1 Kombinatorik, Graphentheorie, Algebra

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Steger, Angelika 1962- (VerfasserIn), Schickinger, Thomas 1972- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Berlin <<[u.a.]>> Springer 2007
Ausgabe:	2. Aufl.
Schriftenreihe:	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
Umfang:	IX, 270 S. Ill., graph. Darst.
ISBN:	9783540466604 3540466606

Internformat

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

Datensatz im Suchindex

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

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 MAT 055f 2001 A 32983-1(2) Lageplan 0104 MAT 055f 2001 A 32983-1(2) Lageplan
Exemplar 1	Ausleihbar Am Standort
Exemplar 2	Ausleihbar Ausgeliehen – Rückgabe bis: 02.05.2025
Exemplar 1	Nicht ausleihbar Am Standort
Exemplar 2	Nicht ausleihbar Am Standort
Exemplar 3	Nicht ausleihbar Am Standort
Exemplar 4	Nicht ausleihbar Am Standort
Exemplar 5	Nicht ausleihbar Am Standort

Teilbibliothek Chemie, Lehrbuchsammlung

Bestandsangaben von Teilbibliothek Chemie, Lehrbuchsammlung
Signatur:	0303 MAT 055f 2006 L 424-1(2) Lageplan
Exemplar 1	Ausleihbar Am Standort
Exemplar 2	Ausleihbar Am Standort
Exemplar 3	Ausleihbar Am Standort
Exemplar 4	Ausleihbar Am Standort
Exemplar 5	Ausleihbar Am Standort
Exemplar 6	Ausleihbar Am Standort
Exemplar 7	Ausleihbar Am Standort
Exemplar 8	Ausleihbar Am Standort
Exemplar 9	Ausleihbar Am Standort
Exemplar 10	Ausleihbar Am Standort
Exemplar 11	Ausleihbar Am Standort
Exemplar 12	Ausleihbar Am Standort
Exemplar 13	Ausleihbar Am Standort
Exemplar 14	Ausleihbar Am Standort
Exemplar 15	Ausleihbar Am Standort
Exemplar 16	Ausleihbar Am Standort
Exemplar 17	Ausleihbar Am Standort
Exemplar 18	Ausleihbar Am Standort
Exemplar 19	Ausleihbar Am Standort
Exemplar 20	Ausleihbar Am Standort
Exemplar 21	Ausleihbar Am Standort
Exemplar 22	Ausleihbar Am Standort
Exemplar 23	Ausleihbar Am Standort
Exemplar 24	Ausleihbar Am Standort
Exemplar 25	Ausleihbar Am Standort
Exemplar 26	Ausleihbar Am Standort
Exemplar 27	Ausleihbar Am Standort
Exemplar 28	Ausleihbar Am Standort
Exemplar 29	Ausleihbar Am Standort
Exemplar 30	Ausleihbar Am Standort
Exemplar 31	Ausleihbar Am Standort
Exemplar 32	Ausleihbar Am Standort
Exemplar 33	Ausleihbar Am Standort
Exemplar 34	Ausleihbar Am Standort
Exemplar 35	Ausleihbar Am Standort
Exemplar 36	Ausleihbar Am Standort
Exemplar 37	Ausleihbar Am Standort
Exemplar 38	Ausleihbar Am Standort
Exemplar 39	Ausleihbar Am Standort
Exemplar 40	Ausleihbar Am Standort
Exemplar 41	Ausleihbar Am Standort
Exemplar 42	Ausleihbar Am Standort
Exemplar 43	Ausleihbar Am Standort
Exemplar 44	Ausleihbar Am Standort
Exemplar 45	Ausleihbar Am Standort
Exemplar 46	Ausleihbar Am Standort
Exemplar 47	Ausleihbar Am Standort
Exemplar 48	Ausleihbar Am Standort
Exemplar 49	Ausleihbar Am Standort
Exemplar 50	Ausleihbar Am Standort
Exemplar 51	Ausleihbar Am Standort
Exemplar 52	Ausleihbar Am Standort
Exemplar 53	Ausleihbar Am Standort
Exemplar 54	Ausleihbar Am Standort
Exemplar 55	Ausleihbar Am Standort
Exemplar 56	Ausleihbar Am Standort