Graphentheorie für Informatiker:
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
Berlin [u.a.]
Walter de Gruyter
1973
|
Schriftenreihe: | Sammlung Göschen
6016 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | 140 Seiten graph. Darst. |
ISBN: | 311003946X |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV001951087 | ||
003 | DE-604 | ||
005 | 20210315 | ||
007 | t | ||
008 | 890928s1973 d||| |||| 00||| ger d | ||
020 | |a 311003946X |9 3-11-003946-X | ||
035 | |a (OCoLC)253276294 | ||
035 | |a (DE-599)BVBBV001951087 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
049 | |a DE-91 |a DE-91G |a DE-384 |a DE-703 |a DE-739 |a DE-898 |a DE-355 |a DE-20 |a DE-824 |a DE-29T |a DE-19 |a DE-706 |a DE-634 |a DE-83 |a DE-11 |a DE-188 |a DE-858 |a DE-70 | ||
050 | 0 | |a QA166 | |
082 | 0 | |a 511.5 | |
084 | |a SK 880 |0 (DE-625)143266: |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 ST 120 |0 (DE-625)143585: |2 rvk | ||
100 | 1 | |a Dörfler, Willibald |d 1944- |e Verfasser |0 (DE-588)120951495 |4 aut | |
245 | 1 | 0 | |a Graphentheorie für Informatiker |c von Dr. Willibald Dörfler, Technische Hochschule Wien, und Dr. Jörg Mühlbacher, Hochschule für Sozial- und Wirtschaftswissenschaften Linz |
264 | 1 | |a Berlin [u.a.] |b Walter de Gruyter |c 1973 | |
300 | |a 140 Seiten |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Sammlung Göschen |v 6016 | |
650 | 4 | |a Graph theory | |
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 Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
689 | 0 | 1 | |a Informatik |0 (DE-588)4026894-9 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
689 | 1 | |5 DE-604 | |
689 | 2 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
689 | 2 | |5 DE-604 | |
700 | 1 | |a Mühlbacher, Jörg |d 1946- |e Verfasser |0 (DE-588)115136983 |4 aut | |
830 | 0 | |a Sammlung Göschen |v 6016 |w (DE-604)BV008432620 |9 6016 | |
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=001271911&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
940 | 1 | |q TUB-nveb | |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-001271911 |
Datensatz im Suchindex
_version_ | 1812974126312194048 |
---|---|
adam_text |
Inhaltsverzeichnis
1. Grundlagen der Graphentheorie 7
1.1. Grundbegriffe für ungerichtete Graphen 7
1.2. Zusammenhang 9
1.3. Artikulationen, Brücken, Blöcke 11
1.4. Isomorphie 16
1.5. Stabile Mengen 18
1.6. Bäume 21
1.7. Zyklomatische Zahl 25
1.8. Vektorraum der Teilgraphen 27
1.9. Eulersche und Hamütonsche Linien 29
1.10. Färbungen, Paare Graphen 33
1.11. Ebene Graphen 35
1.12. Grundbegriffe für gerichtete Graphen 39
1.13. Zusammenhang in gerichteten Graphen 41
1.14. Knotenbasen 43
1.15. Satz von Menger, Kantenbasen 45
1.16. Turniere 47
1.17. Eulersche Linien in gerichteten Graphen 48
1.18. Arboreszenzen 49
2. Graphen und Matrizen 55
2.1. Inzidenzmatrix 55
2.2. Adjazenzmatrix 57
2.3. Kreismatrix und Kokreismatrix 60
3. Die Speicherung von Graphen in digitalen Rechenahlagen 61
3.1. Vorbemerkungen 61
3.2. Darstellung der Adjazenzmatrix unbewerteter gerichteter Graphen . . 62
3.2.1. Die Bit-Matrix 63
3.2.2. Listendarstellung 63
3.3 Darstellung von Bäumen 65
3.4. Speicherung bewerteter gerichteter Graphen 67
3.4.1. Indexsequentielle Speichermethode 68
3.4.2. Speicherabbildungsformel für 2-dimensionale Matrizen 68
3.4.3. Kantenspeichemng 70
4. Kürzeste Wege in einem Graphen 71
4.1. Problemstellung 71
4.2. Der Algorithmus nach Danaig 72
4.3. Der Algorithmus nach Warshall 73
4.4. Netzpläne 78
4 Inhaltsverzeichnis
5. Spannende Bäume und Minimalgerüste 79
5.1. Minimalgerüste 79
5.2. Bestimmung aller spannenden Bäume 86
5.3. Ein Algorithmus zur Bestimmung von Blöcken und Artikulationen. . 88
5.4. Algorithmus zur Bestimmung von gerichteten Kreisen 97
6. Flüsse in Transportnetzen 99
6.1. Allgemeines 99
6.2. Iransportnetze mit Kapazitäten 101
6.3. Der Satz von Gale 106
6.4. Transportnetze mit oberen und unteren Schranken 108
6.5. Transportnetze mit Kostenfunktion 115
7. Matching 117
8. Gerichtete Graphen und Programme 122
Algorithmen 137
Sachverzeichnis 138 |
any_adam_object | 1 |
author | Dörfler, Willibald 1944- Mühlbacher, Jörg 1946- |
author_GND | (DE-588)120951495 (DE-588)115136983 |
author_facet | Dörfler, Willibald 1944- Mühlbacher, Jörg 1946- |
author_role | aut aut |
author_sort | Dörfler, Willibald 1944- |
author_variant | w d wd j m jm |
building | Verbundindex |
bvnumber | BV001951087 |
callnumber-first | Q - Science |
callnumber-label | QA166 |
callnumber-raw | QA166 |
callnumber-search | QA166 |
callnumber-sort | QA 3166 |
callnumber-subject | QA - Mathematics |
classification_rvk | SK 880 QH 451 SK 890 QH 400 ST 120 |
ctrlnum | (OCoLC)253276294 (DE-599)BVBBV001951087 |
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 | Informatik Mathematik Wirtschaftswissenschaften |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV001951087</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210315</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1973 d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">311003946X</subfield><subfield code="9">3-11-003946-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)253276294</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV001951087</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="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</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-858</subfield><subfield code="a">DE-70</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 880</subfield><subfield code="0">(DE-625)143266:</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">ST 120</subfield><subfield code="0">(DE-625)143585:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dörfler, Willibald</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120951495</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphentheorie für Informatiker</subfield><subfield code="c">von Dr. Willibald Dörfler, Technische Hochschule Wien, und Dr. Jörg Mühlbacher, Hochschule für Sozial- und Wirtschaftswissenschaften Linz</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Walter de Gruyter</subfield><subfield code="c">1973</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">140 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">Sammlung Göschen</subfield><subfield code="v">6016</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="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">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</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="1"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" 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="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mühlbacher, Jörg</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115136983</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Sammlung Göschen</subfield><subfield code="v">6016</subfield><subfield code="w">(DE-604)BV008432620</subfield><subfield code="9">6016</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=001271911&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">TUB-nveb</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001271911</subfield></datafield></record></collection> |
genre | (DE-588)4151278-9 Einführung gnd-content |
genre_facet | Einführung |
id | DE-604.BV001951087 |
illustrated | Illustrated |
indexdate | 2024-10-15T10:07:39Z |
institution | BVB |
isbn | 311003946X |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001271911 |
oclc_num | 253276294 |
open_access_boolean | |
owner | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-20 DE-824 DE-29T DE-19 DE-BY-UBM DE-706 DE-634 DE-83 DE-11 DE-188 DE-858 DE-70 |
owner_facet | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-20 DE-824 DE-29T DE-19 DE-BY-UBM DE-706 DE-634 DE-83 DE-11 DE-188 DE-858 DE-70 |
physical | 140 Seiten graph. Darst. |
psigel | TUB-nveb |
publishDate | 1973 |
publishDateSearch | 1973 |
publishDateSort | 1973 |
publisher | Walter de Gruyter |
record_format | marc |
series | Sammlung Göschen |
series2 | Sammlung Göschen |
spelling | Dörfler, Willibald 1944- Verfasser (DE-588)120951495 aut Graphentheorie für Informatiker von Dr. Willibald Dörfler, Technische Hochschule Wien, und Dr. Jörg Mühlbacher, Hochschule für Sozial- und Wirtschaftswissenschaften Linz Berlin [u.a.] Walter de Gruyter 1973 140 Seiten graph. Darst. txt rdacontent n rdamedia nc rdacarrier Sammlung Göschen 6016 Graph theory Graphentheorie (DE-588)4113782-6 gnd rswk-swf Kombinatorik (DE-588)4031824-2 gnd rswk-swf Informatik (DE-588)4026894-9 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Graphentheorie (DE-588)4113782-6 s Informatik (DE-588)4026894-9 s DE-604 Kombinatorik (DE-588)4031824-2 s Mühlbacher, Jörg 1946- Verfasser (DE-588)115136983 aut Sammlung Göschen 6016 (DE-604)BV008432620 6016 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001271911&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Dörfler, Willibald 1944- Mühlbacher, Jörg 1946- Graphentheorie für Informatiker Sammlung Göschen Graph theory Graphentheorie (DE-588)4113782-6 gnd Kombinatorik (DE-588)4031824-2 gnd Informatik (DE-588)4026894-9 gnd |
subject_GND | (DE-588)4113782-6 (DE-588)4031824-2 (DE-588)4026894-9 (DE-588)4151278-9 |
title | Graphentheorie für Informatiker |
title_auth | Graphentheorie für Informatiker |
title_exact_search | Graphentheorie für Informatiker |
title_full | Graphentheorie für Informatiker von Dr. Willibald Dörfler, Technische Hochschule Wien, und Dr. Jörg Mühlbacher, Hochschule für Sozial- und Wirtschaftswissenschaften Linz |
title_fullStr | Graphentheorie für Informatiker von Dr. Willibald Dörfler, Technische Hochschule Wien, und Dr. Jörg Mühlbacher, Hochschule für Sozial- und Wirtschaftswissenschaften Linz |
title_full_unstemmed | Graphentheorie für Informatiker von Dr. Willibald Dörfler, Technische Hochschule Wien, und Dr. Jörg Mühlbacher, Hochschule für Sozial- und Wirtschaftswissenschaften Linz |
title_short | Graphentheorie für Informatiker |
title_sort | graphentheorie fur informatiker |
topic | Graph theory Graphentheorie (DE-588)4113782-6 gnd Kombinatorik (DE-588)4031824-2 gnd Informatik (DE-588)4026894-9 gnd |
topic_facet | Graph theory Graphentheorie Kombinatorik Informatik Einführung |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001271911&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV008432620 |
work_keys_str_mv | AT dorflerwillibald graphentheoriefurinformatiker AT muhlbacherjorg graphentheoriefurinformatiker |