Graphen und Anwendungen: eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
Stuttgart [u.a.]
Teubner
1996
|
| Schriftenreihe: | Mathematik für Ingenieure und Naturwissenschaftler
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007122042&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | 191 S. graph. Darst., Kt. |
| ISBN: | 3815420849 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010669187 | ||
| 003 | DE-604 | ||
| 005 | 20130225 | ||
| 007 | t| | ||
| 008 | 960311s1996 gw bd|| |||| 00||| ger d | ||
| 016 | 7 | |a 947001727 |2 DE-101 | |
| 020 | |a 3815420849 |c kart. : DM 24.80 |9 3-8154-2084-9 | ||
| 035 | |a (OCoLC)299836921 | ||
| 035 | |a (DE-599)BVBBV010669187 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-861 |a DE-Aug4 |a DE-703 |a DE-29T |a DE-1046 |a DE-1047 |a DE-384 |a DE-20 |a DE-M347 |a DE-945 |a DE-1102 |a DE-Di1 |a DE-91 |a DE-91G |a DE-92 |a DE-898 |a DE-473 |a DE-706 |a DE-521 |a DE-522 |a DE-634 |a DE-83 |a DE-525 |a DE-188 |a DE-11 |a DE-862 |a DE-B768 | ||
| 084 | |a QH 451 |0 (DE-625)141594: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a 05Cxx |2 msc | ||
| 084 | |a 00A06 |2 msc | ||
| 084 | |a 26 |2 sdnb | ||
| 084 | |a 35 |2 sdnb | ||
| 100 | 1 | |a Nägler, Günter |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Graphen und Anwendungen |b eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften |c von Günter Nägler und Friedmar Stopp |
| 264 | 1 | |a Stuttgart [u.a.] |b Teubner |c 1996 | |
| 300 | |a 191 S. |b graph. Darst., Kt. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Mathematik für Ingenieure und Naturwissenschaftler | |
| 650 | 4 | |a Graph theory | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Stopp, Friedmar |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007122042&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007122042 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0002 MAT 55f 97 A 123 0704 MAT 055f 96 A 2840 |
|---|---|
| DE-BY-TUM_katkey | 773921 |
| DE-BY-TUM_location | 00 07 |
| DE-BY-TUM_media_number | 040001765786 040070022125 |
| _version_ | 1823717336702517249 |
| adam_text |
Inhalt
1 Einführung 9
1.1 Zur Entwicklung der Graphentheorie 9
1.2 Einführende Beispiele 10
1.3 Aufgaben: Modellierung mit Graphen 14
2 Grundlagen 15
2.1 Graphen und Matrizen 15
2.1.1 Matrizenrechnung 15
2.1.2 Matrizen für Graphen 16
2.1.3 Tripelalgorithmus 19
2.1.4 Aufgaben: Graphen und Matrizen 22
2.2 Komplexität von Algorithmen und Problemen 23
2.2.1 Ordnungssymbole O und o 23
2.2.2 Asymptotische Gleichheit 24
2.2.3 Zeitkomplexität von Algorithmen 25
2.2.4 Komplexität von Problemen 27
2.2.5 Aufgaben: Komplexität 28
3 Graphen 29
3.1 Definition des Graphen 29
3.2 Listendarstellung des Graphen 32
3.3 Die Datenstruktur Graph 35
3.4 Grundbegriffe 40
3.5 Aufgaben 47
4 Bäume und Gerüste 49
4.1 Definition, Darstellung und Eigenschaften von Bäumen und Gerüsten . 49
4.2 Bäume als Suchstrukturen 53
4.2.1 Binärbäume als Datenstrukturen 55
4.2.2 B Bäume 62
4.3 Stützgerüste zur Zyklen und Cozyklenerzeugung 70
4.4 Aufgaben 77
5 Optimierung auf Graphen mit einer Bogenbewertung 79
5.1 Voronoi Diagramm und Minimalgerüst 79
5.2 Erreichbarkeit und Wegminierung 86
5.3 Matchings 97
5.4 Aufgaben 101
Inhalt 7
6 Stromprobleme 103
6.1 Strom und Spannung 103
6.2 Minimalkosten Stromprobleme 110
6.2.1 Problemstellung und Anwendungen 110
6.2.2 Mathematische Grundlagen des Lösungsalgorithmus 115
6.2.3 Algorithmus zur Lösung des Problems 6.1 119
6.2.4 Beispiele, Aufgaben, unzulässige Lösungen 124
6.3 Maximalflußproblem 128
6.4 Minimalkosten Stromproblem mit einem freien Parameter 131
6.5 Aufgaben 140
7 Potentialprobleme 141
7.1 Minimalkosten Potentialproblem 141
7.2 Klassische Netzplantechnik 145
7.3 Erweitertes Netzplanmodell 148
7.4 Aufgaben 153
8 Testgraphen 154
8.1 Einführung 154
8.2 Anzahlformeln 156
8.2.1 Numerierte und unnmumerierte Graphen 156
8.2.2 Digraphen mit n Knoten und m Bögen 159
8.2.3 Zusammenhängende Digraphen 161
8.2.4 Digraphen mit gegebener Dichte 163
8.2.5 Ungerichtete Graphen und Bäume 165
8.2.6 Aufgaben: Einführung Testgraphen 169
8.3 Erzeugung von Testgraphen 170
8.3.1 Gleichverteilte Testgraphen 170
8.3.2 Fast immer endliche Verfahren 170
8.3.3 Sukzessiv erzeugte Adjazenzlisten 174
8.3.4 Prozeduren für die Erzeugung von Graphen 177
8.3.5 Aufgaben: Erzeugung von Graphen 179
Lösungen der Aufgaben 180
Literatur 189
Sachwortverzeichnis 190 |
| any_adam_object | 1 |
| author | Nägler, Günter Stopp, Friedmar |
| author_facet | Nägler, Günter Stopp, Friedmar |
| author_role | aut aut |
| author_sort | Nägler, Günter |
| author_variant | g n gn f s fs |
| building | Verbundindex |
| bvnumber | BV010669187 |
| classification_rvk | QH 451 SK 890 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)299836921 (DE-599)BVBBV010669187 |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV010669187</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130225</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">960311s1996 gw bd|| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">947001727</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3815420849</subfield><subfield code="c">kart. : DM 24.80</subfield><subfield code="9">3-8154-2084-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)299836921</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010669187</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-1047</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-Di1</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-525</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-B768</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 451</subfield><subfield code="0">(DE-625)141594:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">00A06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">26</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">35</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Nägler, Günter</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphen und Anwendungen</subfield><subfield code="b">eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften</subfield><subfield code="c">von Günter Nägler und Friedmar Stopp</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart [u.a.]</subfield><subfield code="b">Teubner</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">191 S.</subfield><subfield code="b">graph. Darst., Kt.</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">Mathematik für Ingenieure und Naturwissenschaftler</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</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">Stopp, Friedmar</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=007122042&sequence=000002&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-007122042</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV010669187 |
| illustrated | Illustrated |
| indexdate | 2025-02-10T11:02:20Z |
| institution | BVB |
| isbn | 3815420849 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007122042 |
| oclc_num | 299836921 |
| open_access_boolean | |
| owner | DE-739 DE-861 DE-Aug4 DE-703 DE-29T DE-1046 DE-1047 DE-384 DE-20 DE-M347 DE-945 DE-1102 DE-Di1 DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-92 DE-898 DE-BY-UBR DE-473 DE-BY-UBG DE-706 DE-521 DE-522 DE-634 DE-83 DE-525 DE-188 DE-11 DE-862 DE-BY-FWS DE-B768 |
| owner_facet | DE-739 DE-861 DE-Aug4 DE-703 DE-29T DE-1046 DE-1047 DE-384 DE-20 DE-M347 DE-945 DE-1102 DE-Di1 DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-92 DE-898 DE-BY-UBR DE-473 DE-BY-UBG DE-706 DE-521 DE-522 DE-634 DE-83 DE-525 DE-188 DE-11 DE-862 DE-BY-FWS DE-B768 |
| physical | 191 S. graph. Darst., Kt. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | Teubner |
| record_format | marc |
| series2 | Mathematik für Ingenieure und Naturwissenschaftler |
| spellingShingle | Nägler, Günter Stopp, Friedmar Graphen und Anwendungen eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften Graph theory Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4123623-3 |
| title | Graphen und Anwendungen eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften |
| title_auth | Graphen und Anwendungen eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften |
| title_exact_search | Graphen und Anwendungen eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften |
| title_full | Graphen und Anwendungen eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften von Günter Nägler und Friedmar Stopp |
| title_fullStr | Graphen und Anwendungen eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften von Günter Nägler und Friedmar Stopp |
| title_full_unstemmed | Graphen und Anwendungen eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften von Günter Nägler und Friedmar Stopp |
| title_short | Graphen und Anwendungen |
| title_sort | graphen und anwendungen eine einfuhrung fur studierende der natur ingenieur und wirtschaftswissenschaften |
| title_sub | eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften |
| topic | Graph theory Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graph theory Graphentheorie Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007122042&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT naglergunter graphenundanwendungeneineeinfuhrungfurstudierendedernaturingenieurundwirtschaftswissenschaften AT stoppfriedmar graphenundanwendungeneineeinfuhrungfurstudierendedernaturingenieurundwirtschaftswissenschaften |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Stammgelände
| Signatur: |
0002 MAT 55f 97 A 123
Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |
Teilbibliothek Maschinenwesen
| Signatur: |
0704 MAT 055f 96 A 2840
Lageplan |
|---|---|
| Exemplar 1 | Nicht ausleihbar Am Standort |