Verfügbarkeit: Relationen und Graphen | Technische Universität München

Relationen und Graphen:

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Schmidt, Gunther 1939- (VerfasserIn), Ströhlein, Thomas (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Berlin [u.a.] Springer 1989
Schriftenreihe:	Mathematik für Informatiker
Schlagwörter:	Algebra, Boolean Relation > Mathematik Relationenalgebra Graphentheorie Graph Diskrete Mathematik Datenverarbeitung
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000799197&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	VIII, 306 S. Ill.
ISBN:	3540503048 0387503048

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV001322562
003	DE-604
005	20190717
007	t\|
008	890608s1989 xx a\|\|\| \|\|\|\| 00\|\|\| ger d
020			\|a 3540503048 \|9 3-540-50304-8
020			\|a 0387503048 \|9 0-387-50304-8
035			\|a (OCoLC)33499192
035			\|a (DE-599)BVBBV001322562
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a ger
049			\|a DE-12 \|a DE-91 \|a DE-91G \|a DE-384 \|a DE-Aug4 \|a DE-861 \|a DE-473 \|a DE-703 \|a DE-739 \|a DE-824 \|a DE-29T \|a DE-19 \|a DE-127 \|a DE-898 \|a DE-706 \|a DE-526 \|a DE-634 \|a DE-83 \|a DE-11 \|a DE-188
050		0	\|a QA76.9
082	0		\|a 511.324 \|b Sch53r \|2 20
084			\|a SK 110 \|0 (DE-625)143215: \|2 rvk
084			\|a SK 150 \|0 (DE-625)143218: \|2 rvk
084			\|a ST 120 \|0 (DE-625)143585: \|2 rvk
084			\|a ST 125 \|0 (DE-625)143586: \|2 rvk
084			\|a MAT 055f \|2 stub
084			\|a MAT 050f \|2 stub
100	1		\|a Schmidt, Gunther \|d 1939- \|e Verfasser \|0 (DE-588)12940893X \|4 aut
245	1	0	\|a Relationen und Graphen \|c Gunther Schmidt ; Thomas Ströhlein
264		1	\|a Berlin [u.a.] \|b Springer \|c 1989
300			\|a VIII, 306 S. \|b Ill.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Mathematik für Informatiker
650		4	\|a Algebra, Boolean
650	0	7	\|a Relation \|g Mathematik \|0 (DE-588)4177675-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Relationenalgebra \|0 (DE-588)4206494-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Graphentheorie \|0 (DE-588)4113782-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Graph \|0 (DE-588)4021842-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|2 gnd \|9 rswk-swf
650	0	7	\|a Datenverarbeitung \|0 (DE-588)4011152-0 \|2 gnd \|9 rswk-swf
689	0	0	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|D s
689	0	1	\|a Relationenalgebra \|0 (DE-588)4206494-6 \|D s
689	0		\|5 DE-604
689	1	0	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|D s
689	1		\|5 DE-604
689	2	0	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|D s
689	2	1	\|a Datenverarbeitung \|0 (DE-588)4011152-0 \|D s
689	2		\|5 DE-604
689	3	0	\|a Relationenalgebra \|0 (DE-588)4206494-6 \|D s
689	3		\|5 DE-604
689	4	0	\|a Graph \|0 (DE-588)4021842-9 \|D s
689	4		\|5 DE-604
689	5	0	\|a Graphentheorie \|0 (DE-588)4113782-6 \|D s
689	5		\|5 DE-604
689	6	0	\|a Relation \|g Mathematik \|0 (DE-588)4177675-6 \|D s
689	6		\|5 DE-604
700	1		\|a Ströhlein, Thomas \|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=000799197&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-000799197

Datensatz im Suchindex

DE-BY-TUM_call_number	0102 MAT 055f 2001 A 29289 0824 0210.3 0831 MA.250 0834 MA.133 0838 M.233
DE-BY-TUM_katkey	119703
DE-BY-TUM_location	01 LSB
DE-BY-TUM_media_number	040071485751 TEMP3070818 TEMP3070819 TEMP3070820 TEMP3070821
_version_	1821935551220023296
adam_text	Inhaltsverzeichnis 1. Mengen 1 2. Homogene Relationen 5 2.1 Boolesche Operationen auf Relationen 5 2.2 Konversion einer Relation 9 2.3 Produkt zweier Relationen 13 2.4 Teilmengen und Punkte 22 2.5 Literaturhinweise 28 3. Transitivität . . . _ 29 3.1 Ordnungen und Äquivalenzen 29 3.2 Hüllen und Hüllenalgorithmen 36 3.3 Extrema, Schranken und Grenzen 42 3.4 Literaturhinweise 51 4. Heterogene Relationen 52 4.1 2 geteilte Graphen 52 4.2 Funktionen und Abbildungen 56 4.3 Mehrstellige Relationen in Datenbanken 67 4.4 Difunktionalität 74 4.5 Literaturhinweise 80 5. Graphen: Assoziierte, Inzidenz und Adjazenz 81 5.1 Gerichtete Graphen 81 5.2 Graphen aus der Sicht der Assoziierten 86 5.3 Hypergraphen 91 5.4 Graphen aus der Sicht der Adjazenz 97 5.5 Inzidenz und Adjazenz 100 6. Erreichbarkeit 105 6.1 Wege und Kreise 105 6.2 Ketten und Zyklen 115 6.3 Terminalität und Fundiertheit 119 6.4 Konfluenz und Church Rosser Theoreme 128 6.5 Hasse Diagramme und Diskretheit 137 6.6 Literaturhinweise 143 7. Strukturfragen 144 7.1 Homomorphismen von 1 Graphen 145 7.2 Weitere Graphenhomomorphismen 151 7.3 Überlagerungen und Ablaufsäquivalenz 156 VIII Inhaltsverzeichnis 7.4 Kongruenzen 162 7.5 Direktes Produkt und Mehrstelligkeit 165 7.6 Literaturhinweise 175 8. Kerne und Spiele 176 8.1 Absorption und Stabilität 176 8.2 Kerne 180 8.3 Spiele 190 8.4 Literaturhinweise 201 9. Zuordnungen und Uberdeckungen 203 9.1 Unabhängigkeit 203 9.2 Überdeckungen 209 9.3 Heiratssätze 216 9.4 Sternförmigkeit 228 9.5 Literaturhinweise 235 10. Programme: Korrektheit und Verifikation 236 10.1 Programme und ihre Wirkung 237 10.2 Partielle Korrektheit und Verifikation 244 10.3 Totale Korrektheit und Terminierung 253 10.4 Schwächste Vorbedingungen 260 10.5 Programmüberlagerungen 266 10.6 Literaturhinweise 271 Anhang 273 A.l Boolesche Algebra 273 A.2 Abstrakte Relationenalgebra 278 A.3 Fixpunktsätze und Antimorphie 284 A.4 Literaturhinweise 295 Allgemeine Literaturhinweise 297 Symbol Verzeichnis 298 Sachverzeichnis 300
any_adam_object	1
author	Schmidt, Gunther 1939- Ströhlein, Thomas
author_GND	(DE-588)12940893X
author_facet	Schmidt, Gunther 1939- Ströhlein, Thomas
author_role	aut aut
author_sort	Schmidt, Gunther 1939-
author_variant	g s gs t s ts
building	Verbundindex
bvnumber	BV001322562
callnumber-first	Q - Science
callnumber-label	QA76
callnumber-raw	QA76.9
callnumber-search	QA76.9
callnumber-sort	QA 276.9
callnumber-subject	QA - Mathematics
classification_rvk	SK 110 SK 150 ST 120 ST 125
classification_tum	MAT 055f MAT 050f
ctrlnum	(OCoLC)33499192 (DE-599)BVBBV001322562
dewey-full	511.324
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	511 - General principles of mathematics
dewey-raw	511.324
dewey-search	511.324
dewey-sort	3511.324
dewey-tens	510 - Mathematics
discipline	Informatik Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02655nam a2200673 c 4500</leader><controlfield tag="001">BV001322562</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190717 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">890608s1989 xx a\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540503048</subfield><subfield code="9">3-540-50304-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387503048</subfield><subfield code="9">0-387-50304-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)33499192</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV001322562</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-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-127</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-526</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></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.324</subfield><subfield code="b">Sch53r</subfield><subfield code="2">20</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="084" ind1=" " ind2=" "><subfield code="a">SK 150</subfield><subfield code="0">(DE-625)143218:</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="084" ind1=" " ind2=" "><subfield code="a">ST 125</subfield><subfield code="0">(DE-625)143586:</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">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schmidt, Gunther</subfield><subfield code="d">1939-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12940893X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Relationen und Graphen</subfield><subfield code="c">Gunther Schmidt ; Thomas Ströhlein</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 306 S.</subfield><subfield code="b">Ill.</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 Informatiker</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebra, Boolean</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Relation</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4177675-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Relationenalgebra</subfield><subfield code="0">(DE-588)4206494-6</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">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Relationenalgebra</subfield><subfield code="0">(DE-588)4206494-6</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">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</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">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</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">Relationenalgebra</subfield><subfield code="0">(DE-588)4206494-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="4" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="5" 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="5" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="6" ind2="0"><subfield code="a">Relation</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4177675-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="6" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ströhlein, Thomas</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=000799197&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-000799197</subfield></datafield></record></collection>
id	DE-604.BV001322562
illustrated	Illustrated
indexdate	2024-12-20T07:34:22Z
institution	BVB
isbn	3540503048 0387503048
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-000799197
oclc_num	33499192
open_access_boolean
owner	DE-12 DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-384 DE-Aug4 DE-861 DE-473 DE-BY-UBG DE-703 DE-739 DE-824 DE-29T DE-19 DE-BY-UBM DE-127 DE-898 DE-BY-UBR DE-706 DE-526 DE-634 DE-83 DE-11 DE-188
owner_facet	DE-12 DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-384 DE-Aug4 DE-861 DE-473 DE-BY-UBG DE-703 DE-739 DE-824 DE-29T DE-19 DE-BY-UBM DE-127 DE-898 DE-BY-UBR DE-706 DE-526 DE-634 DE-83 DE-11 DE-188
physical	VIII, 306 S. Ill.
publishDate	1989
publishDateSearch	1989
publishDateSort	1989
publisher	Springer
record_format	marc
series2	Mathematik für Informatiker
spellingShingle	Schmidt, Gunther 1939- Ströhlein, Thomas Relationen und Graphen Algebra, Boolean Relation Mathematik (DE-588)4177675-6 gnd Relationenalgebra (DE-588)4206494-6 gnd Graphentheorie (DE-588)4113782-6 gnd Graph (DE-588)4021842-9 gnd Diskrete Mathematik (DE-588)4129143-8 gnd Datenverarbeitung (DE-588)4011152-0 gnd
subject_GND	(DE-588)4177675-6 (DE-588)4206494-6 (DE-588)4113782-6 (DE-588)4021842-9 (DE-588)4129143-8 (DE-588)4011152-0
title	Relationen und Graphen
title_auth	Relationen und Graphen
title_exact_search	Relationen und Graphen
title_full	Relationen und Graphen Gunther Schmidt ; Thomas Ströhlein
title_fullStr	Relationen und Graphen Gunther Schmidt ; Thomas Ströhlein
title_full_unstemmed	Relationen und Graphen Gunther Schmidt ; Thomas Ströhlein
title_short	Relationen und Graphen
title_sort	relationen und graphen
topic	Algebra, Boolean Relation Mathematik (DE-588)4177675-6 gnd Relationenalgebra (DE-588)4206494-6 gnd Graphentheorie (DE-588)4113782-6 gnd Graph (DE-588)4021842-9 gnd Diskrete Mathematik (DE-588)4129143-8 gnd Datenverarbeitung (DE-588)4011152-0 gnd
topic_facet	Algebra, Boolean Relation Mathematik Relationenalgebra Graphentheorie Graph Diskrete Mathematik Datenverarbeitung
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000799197&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT schmidtgunther relationenundgraphen AT strohleinthomas relationenundgraphen

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

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

Handapparate (nicht verfügbar)

Bestandsangaben von Handapparate (nicht verfügbar)
Signatur:	0824 0210.3 Lageplan 0831 MA.250 Lageplan 0834 MA.133 Lageplan 0838 M.233 Lageplan
Exemplar 1	Dauerhaft ausgeliehen Ausgeliehen
Exemplar 1	Dauerhaft ausgeliehen Ausgeliehen
Exemplar 1	Dauerhaft ausgeliehen Ausgeliehen
Exemplar 1	Dauerhaft ausgeliehen Ausgeliehen