Verfügbarkeit: Graphentheorie für Informatiker | Technische Universität München

Graphentheorie für Informatiker:

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Dörfler, Willibald 1944- (VerfasserIn), Mühlbacher, Jörg 1946- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Berlin [u.a.] Walter de Gruyter 1973
Schriftenreihe:	Sammlung Göschen 6016
Schlagwörter:	Graph theory Informatik Graphentheorie Kombinatorik Einführung
Links:	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
Umfang:	140 Seiten graph. Darst.
ISBN:	311003946X

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV001951087
003	DE-604
005	20210315
007	t\|
008	890928s1973 xx 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 Informatik \|0 (DE-588)4026894-9 \|2 gnd \|9 rswk-swf
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
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

DE-BY-TUM_call_number	0040 07.2002 A 3111 0102 MAT 055f 2001 A 12758 0531 51.34 0819 MA.28 0834 MA.20 0840 1938
DE-BY-TUM_katkey	156651
DE-BY-TUM_location	LSB 01
DE-BY-TUM_media_number	040070856601 040020009930 TEMP2881092 TEMP2881089 TEMP2881090 TEMP2881091
_version_	1821932293971771392
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>02276nam a2200541 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 xx 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">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="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-12-20T07:43:44Z
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
spellingShingle	Dörfler, Willibald 1944- Mühlbacher, Jörg 1946- Graphentheorie für Informatiker Sammlung Göschen Graph theory Informatik (DE-588)4026894-9 gnd Graphentheorie (DE-588)4113782-6 gnd Kombinatorik (DE-588)4031824-2 gnd
subject_GND	(DE-588)4026894-9 (DE-588)4113782-6 (DE-588)4031824-2 (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 Informatik (DE-588)4026894-9 gnd Graphentheorie (DE-588)4113782-6 gnd Kombinatorik (DE-588)4031824-2 gnd
topic_facet	Graph theory Informatik Graphentheorie Kombinatorik 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

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Handapparate (nicht verfügbar)

Bestandsangaben von Handapparate (nicht verfügbar)
Signatur:	0040 07.2002 A 3111 Lageplan 0531 51.34 Lageplan 0819 MA.28 Lageplan 0834 MA.20 Lageplan 0840 1938 Lageplan
Exemplar 1	Ausleihbar Ausgeliehen – Rückgabe bis: 31.12.9999
Exemplar 1	Dauerhaft ausgeliehen Ausgeliehen
Exemplar 1	Dauerhaft ausgeliehen Ausgeliehen
Exemplar 1	Dauerhaft ausgeliehen Ausgeliehen
Exemplar 1	Dauerhaft ausgeliehen Ausgeliehen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 MAT 055f 2001 A 12758 Lageplan
Exemplar 1	Ausleihbar Am Standort