Graphentheoretische Methoden und ihre Anwendungen:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Berlin [u.a.]
Springer-Verlag
1969
|
| Series: | Ökonometrie und Unternehmensforschung ; 13
13 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VIII, 111 Seiten graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV001935838 | ||
| 003 | DE-604 | ||
| 005 | 20210318 | ||
| 007 | t | ||
| 008 | 890928s1969 gw d||| |||| 00||| ger d | ||
| 035 | |a (OCoLC)5306360 | ||
| 035 | |a (DE-599)BVBBV001935838 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-12 |a DE-91G |a DE-384 |a DE-473 |a DE-739 |a DE-355 |a DE-945 |a DE-20 |a DE-703 |a DE-19 |a DE-29T |a DE-91 |a DE-706 |a DE-521 |a DE-634 |a DE-83 |a DE-11 |a DE-188 |a DE-210 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511.5 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a QH 451 |0 (DE-625)141594: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a QH 400 |0 (DE-625)141571: |2 rvk | ||
| 084 | |a 90B10 |2 msc | ||
| 100 | 1 | |a Knödel, Walter |d 1926-2018 |e Verfasser |0 (DE-588)136203434 |4 aut | |
| 245 | 1 | 0 | |a Graphentheoretische Methoden und ihre Anwendungen |c Walter Knödel |
| 264 | 1 | |a Berlin [u.a.] |b Springer-Verlag |c 1969 | |
| 300 | |a VIII, 111 Seiten |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Ökonometrie und Unternehmensforschung |v 13 | |
| 650 | 7 | |a Grafentheorie |2 gtt | |
| 650 | 4 | |a Graph theory | |
| 650 | 4 | |a Network analysis (Planning) | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Methode |0 (DE-588)4038971-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 1 | 1 | |a Methode |0 (DE-588)4038971-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 3 | |5 DE-604 | |
| 830 | 0 | |a Ökonometrie und Unternehmensforschung ; 13 |v 13 |w (DE-604)BV000891910 |9 13 | |
| 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=001261757&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |q HUB-ZB011201002 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001261757 | ||
| 980 | 4 | |a (DE-12)AK11840748 | |
Record in the Search Index
| _version_ | 1804116375762894848 |
|---|---|
| adam_text | Inhalt
0 Einleitung 1
1 Grundlagen 3
11 Graphentheorie 3
111 Erste Begriffe 3
112 Kantenfolgen 5
113 Zusammenhängende Graphen 6
114 Schnitte 7
115 Bäume 8
116 Gerichtete Graphen 9
117 Basen 13
118 Linien von Euler und Hamilton 14
12 Bewertete Graphen 17
121 Optimale Kantenfolgen 19
122 Numerische Beschreibung von bewerteten Graphen 22
2 Kürzeste Wege 26
21 Wege aus einem Labyrinth 26
22 Der Algorithmus von Moore für kürzeste Wege 36
23 Das Verfahren von Dijkstra 40
24 Zeitverluste durch Abbiegen oder Umsteigen 46
25 ^-kürzeste Wege (Alternativrouten) 47
26 Kürzeste Wege unter Unsicherheit 54
27 Kürzeste Wege unter Belastung 56
3 Das Rundreiseproblem 60
31 Das Verfahren von Bellman 62
32 Die Methode des Entscheidungsbaumes 64
321 Reduktion 64
322 Exkurs über Zuordnungsprobleme 66
323 Der Entscheidungsbaum 69
324 Der Algorithmus 78
VIII Inhalt
4 Maximaler Fluß 89
41 Definitionen 89
42 Rechenregeln 91
43 Der Hauptsatz 92
44 Ein Beispiel 94
45 Der Algorithmus für den maximalen Fluß 95
46 Lineare Optimierung 97
47 Zurückführung auf kürzeste Wege 98
5 Phasenfolgen an Kreuzungen 100
Literatur 107
Namen- und Sachverzeichnis 110
|
| any_adam_object | 1 |
| author | Knödel, Walter 1926-2018 |
| author_GND | (DE-588)136203434 |
| author_facet | Knödel, Walter 1926-2018 |
| author_role | aut |
| author_sort | Knödel, Walter 1926-2018 |
| author_variant | w k wk |
| building | Verbundindex |
| bvnumber | BV001935838 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166 |
| callnumber-search | QA166 |
| callnumber-sort | QA 3166 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 170 QH 451 SK 890 QH 400 |
| ctrlnum | (OCoLC)5306360 (DE-599)BVBBV001935838 |
| dewey-full | 511.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.5 |
| dewey-search | 511.5 |
| dewey-sort | 3511.5 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02349nam a2200601 cb4500</leader><controlfield tag="001">BV001935838</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210318 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1969 gw d||| |||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)5306360</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV001935838</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-210</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</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">QH 400</subfield><subfield code="0">(DE-625)141571:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90B10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Knödel, Walter</subfield><subfield code="d">1926-2018</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136203434</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphentheoretische Methoden und ihre Anwendungen</subfield><subfield code="c">Walter Knödel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer-Verlag</subfield><subfield code="c">1969</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 111 Seiten</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="1" ind2=" "><subfield code="a">Ökonometrie und Unternehmensforschung</subfield><subfield code="v">13</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Grafentheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Network analysis (Planning)</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="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Methode</subfield><subfield code="0">(DE-588)4038971-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="1"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2="1"><subfield code="a">Methode</subfield><subfield code="0">(DE-588)4038971-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" 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="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Ökonometrie und Unternehmensforschung ; 13</subfield><subfield code="v">13</subfield><subfield code="w">(DE-604)BV000891910</subfield><subfield code="9">13</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=001261757&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">HUB-ZB011201002</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001261757</subfield></datafield><datafield tag="980" ind1="4" ind2=" "><subfield code="a">(DE-12)AK11840748</subfield></datafield></record></collection> |
| id | DE-604.BV001935838 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T15:37:31Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001261757 |
| oclc_num | 5306360 |
| open_access_boolean | |
| owner | DE-12 DE-91G DE-BY-TUM DE-384 DE-473 DE-BY-UBG DE-739 DE-355 DE-BY-UBR DE-945 DE-20 DE-703 DE-19 DE-BY-UBM DE-29T DE-91 DE-BY-TUM DE-706 DE-521 DE-634 DE-83 DE-11 DE-188 DE-210 |
| owner_facet | DE-12 DE-91G DE-BY-TUM DE-384 DE-473 DE-BY-UBG DE-739 DE-355 DE-BY-UBR DE-945 DE-20 DE-703 DE-19 DE-BY-UBM DE-29T DE-91 DE-BY-TUM DE-706 DE-521 DE-634 DE-83 DE-11 DE-188 DE-210 |
| physical | VIII, 111 Seiten graph. Darst. |
| psigel | HUB-ZB011201002 |
| publishDate | 1969 |
| publishDateSearch | 1969 |
| publishDateSort | 1969 |
| publisher | Springer-Verlag |
| record_format | marc |
| series | Ökonometrie und Unternehmensforschung ; 13 |
| series2 | Ökonometrie und Unternehmensforschung |
| spelling | Knödel, Walter 1926-2018 Verfasser (DE-588)136203434 aut Graphentheoretische Methoden und ihre Anwendungen Walter Knödel Berlin [u.a.] Springer-Verlag 1969 VIII, 111 Seiten graph. Darst. txt rdacontent n rdamedia nc rdacarrier Ökonometrie und Unternehmensforschung 13 Grafentheorie gtt Graph theory Network analysis (Planning) Graphentheorie (DE-588)4113782-6 gnd rswk-swf Kombinatorik (DE-588)4031824-2 gnd rswk-swf Methode (DE-588)4038971-6 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s Optimierung (DE-588)4043664-0 s DE-604 Methode (DE-588)4038971-6 s Kombinatorik (DE-588)4031824-2 s Ökonometrie und Unternehmensforschung ; 13 13 (DE-604)BV000891910 13 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001261757&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Knödel, Walter 1926-2018 Graphentheoretische Methoden und ihre Anwendungen Ökonometrie und Unternehmensforschung ; 13 Grafentheorie gtt Graph theory Network analysis (Planning) Graphentheorie (DE-588)4113782-6 gnd Kombinatorik (DE-588)4031824-2 gnd Methode (DE-588)4038971-6 gnd Optimierung (DE-588)4043664-0 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4031824-2 (DE-588)4038971-6 (DE-588)4043664-0 |
| title | Graphentheoretische Methoden und ihre Anwendungen |
| title_auth | Graphentheoretische Methoden und ihre Anwendungen |
| title_exact_search | Graphentheoretische Methoden und ihre Anwendungen |
| title_full | Graphentheoretische Methoden und ihre Anwendungen Walter Knödel |
| title_fullStr | Graphentheoretische Methoden und ihre Anwendungen Walter Knödel |
| title_full_unstemmed | Graphentheoretische Methoden und ihre Anwendungen Walter Knödel |
| title_short | Graphentheoretische Methoden und ihre Anwendungen |
| title_sort | graphentheoretische methoden und ihre anwendungen |
| topic | Grafentheorie gtt Graph theory Network analysis (Planning) Graphentheorie (DE-588)4113782-6 gnd Kombinatorik (DE-588)4031824-2 gnd Methode (DE-588)4038971-6 gnd Optimierung (DE-588)4043664-0 gnd |
| topic_facet | Grafentheorie Graph theory Network analysis (Planning) Graphentheorie Kombinatorik Methode Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001261757&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000891910 |
| work_keys_str_mv | AT knodelwalter graphentheoretischemethodenundihreanwendungen |