Holdings: Zufallsgraphen :: THWS Bibkatalog

Zufallsgraphen:

Saved in:

Bibliographic Details
Main Author:	Tinhofer, Gottfried 1938-2023 (Author)
Format:	Book
Language:	German
Published:	München [u.a.] Hanser 1980
Series:	Applied computer science 17
Subjects:	Random graphs Zufallsgraph Graphentheorie Wahrscheinlichkeitsrechnung
Online Access:	Inhaltsverzeichnis
Physical Description:	190 S. graph. Darst.
ISBN:	3446131728

Staff View

MARC


LEADER	00000nam a2200000 cb4500
001	BV002298354
003	DE-604
005	20221205
007	t
008	890928s1980 d\|\|\| \|\|\|\| 00\|\|\| ger d
020			\|a 3446131728 \|9 3-446-13172-8
035			\|a (OCoLC)6982862
035			\|a (DE-599)BVBBV002298354
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
049			\|a DE-12 \|a DE-91G \|a DE-384 \|a DE-703 \|a DE-739 \|a DE-20 \|a DE-824 \|a DE-29T \|a DE-210 \|a DE-19 \|a DE-706 \|a DE-83 \|a DE-188
050		0	\|a QA166
082	0		\|a 511.5
084			\|a CM 2500 \|0 (DE-625)18944: \|2 rvk
084			\|a QH 451 \|0 (DE-625)141594: \|2 rvk
084			\|a SK 800 \|0 (DE-625)143256: \|2 rvk
084			\|a SK 820 \|0 (DE-625)143258: \|2 rvk
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a ST 130 \|0 (DE-625)143588: \|2 rvk
100	1		\|a Tinhofer, Gottfried \|d 1938-2023 \|e Verfasser \|0 (DE-588)17241847X \|4 aut
245	1	0	\|a Zufallsgraphen \|c Gottfried Tinhofer
264		1	\|a München [u.a.] \|b Hanser \|c 1980
300			\|a 190 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Applied computer science \|v 17
650		4	\|a Random graphs
650	0	7	\|a Zufallsgraph \|0 (DE-588)4277661-2 \|2 gnd \|9 rswk-swf
650	0	7	\|a Graphentheorie \|0 (DE-588)4113782-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Wahrscheinlichkeitsrechnung \|0 (DE-588)4064324-4 \|2 gnd \|9 rswk-swf
689	0	0	\|a Zufallsgraph \|0 (DE-588)4277661-2 \|D s
689	0		\|5 DE-604
689	1	0	\|a Graphentheorie \|0 (DE-588)4113782-6 \|D s
689	1	1	\|a Wahrscheinlichkeitsrechnung \|0 (DE-588)4064324-4 \|D s
689	1		\|5 DE-604
830		0	\|a Applied computer science \|v 17 \|w (DE-604)BV000895888 \|9 17
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=001510606&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
940	1		\|q TUB-nveb
999			\|a oai:aleph.bib-bvb.de:BVB01-001510606
980	4		\|a (DE-12)AK22200333

Record in the Search Index

_version_	1804116759139057664
adam_text	Titel: Zufallsgraphen Autor: Tinhofer, Gottfried Jahr: 1980 Inhalt Einleitung 1 0.1 Vorbemerkungen 1 0.2 Elementare Begriffe 3 0.2.1 Ungerichtete Graphen 3 0.2.2 Gerichtete Graphen 5 0.3 Die Darstellung von Graphen 7 0.3.1 Die Darstellung ungerichteter Graphen 7 0.3.2 Die Darstellung von BÃ¤umen 10 0.3.3 Die Darstellung gerichteter Graphen 13 Kapitel I: Die Erzeugung von Zufallsgraphen 16 1.1 Zufallsgraphen 16 1.1.1 Ein Prototyp eines Graphgenerators 16 1.1.2 StrukturunabhÃ¤ngige Wahrscheinlichkeiten 21 1.2 ZusammenhÃ¤ngende Zufallsgraphen 26 1.2.1 Kombinatorische Betrachtungen 26 1.2.2 Die Erzeugung zusammenhÃ¤ngender Zufallsgraphen mit n Knoten 33 1.2.3 ZusammenhÃ¤ngende Graphen mit n Knoten und m Kanten 36. 1.2.4 BÃ¤ume 39 1.3 Zur Implementierung der Algorithmen 2 bis 6 43 1.3.1 Simulation von Zufal1 sgrbÃŸen mit endlichem Wertebereich 43 1.3.2 Rekursionstechnik zur Berechnung der Wahrscheinlichkeiten 45 1.4 Ein fast immer endliches Verfahren zur Erzeugung gleichverteilter zusammenhÃ¤ngender Graphen 52 1.5 Durch Bedingungen an die Knotengrade festgelente Graphen 59 1.5.1 Eulersche Graphen 60 1.5.2 Graphen mit gegebenen Knotengraden - RegulÃ¤re Graphen 63 1.5.3 BÃ¤ume mit gegebenen Knotengraden 73 1.6 Zweigeteilte Graphen 78 1.7 Digraphen 81 1.8 Starker Zusammenhang, Anti Symmetrie und Zykelfreiheit 89 Kapitel II: Strukturelle Eigenschaften von Zufallsgraphen 94 2.1 Vorbemerkungen 94 2.2 Eigenschaften, die fast alle Graphen besitzen 96 2.2.1 Zusammenhang 97 2.2.2 Kantenzahl und PlanaritÃ¤t 99 2.2.3 Cliquezahlen 101 212.4 StabilitÃ¤t und FÃ¤rbung 107 2.2.5 Gradeigenschaften 115 2.2.6 Verkodung von Graphen und Isomorphietest 119 2.3 Bedingt fast sichere Eigenschaften 125 2.4 Schwellenfunktionen 135 2.5 Verschiedene Stufen in der Entwicklung von Zufallsgraphen 144 2.6 Hamiltonsche Kreise 148 2.7 Beziehungen zwischen Kantenzahl und Wahrscheinlichkeit 154 2.8 Ein Verfahren zur Konstruktion Hamiltonscher Kreise 160 Anhang 177 Literaturverzeichnis 184
any_adam_object	1
author	Tinhofer, Gottfried 1938-2023
author_GND	(DE-588)17241847X
author_facet	Tinhofer, Gottfried 1938-2023
author_role	aut
author_sort	Tinhofer, Gottfried 1938-2023
author_variant	g t gt
building	Verbundindex
bvnumber	BV002298354
callnumber-first	Q - Science
callnumber-label	QA166
callnumber-raw	QA166
callnumber-search	QA166
callnumber-sort	QA 3166
callnumber-subject	QA - Mathematics
classification_rvk	CM 2500 QH 451 SK 800 SK 820 SK 890 ST 130
ctrlnum	(OCoLC)6982862 (DE-599)BVBBV002298354
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 Psychologie Mathematik Wirtschaftswissenschaften
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01994nam a2200517 cb4500</leader><controlfield tag="001">BV002298354</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20221205 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1980 d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3446131728</subfield><subfield code="9">3-446-13172-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)6982862</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002298354</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-12</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-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</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">CM 2500</subfield><subfield code="0">(DE-625)18944:</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 800</subfield><subfield code="0">(DE-625)143256:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 820</subfield><subfield code="0">(DE-625)143258:</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">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tinhofer, Gottfried</subfield><subfield code="d">1938-2023</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)17241847X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Zufallsgraphen</subfield><subfield code="c">Gottfried Tinhofer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Hanser</subfield><subfield code="c">1980</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">190 S.</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">Applied computer science</subfield><subfield code="v">17</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Random graphs</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zufallsgraph</subfield><subfield code="0">(DE-588)4277661-2</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">Wahrscheinlichkeitsrechnung</subfield><subfield code="0">(DE-588)4064324-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zufallsgraph</subfield><subfield code="0">(DE-588)4277661-2</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">Wahrscheinlichkeitsrechnung</subfield><subfield code="0">(DE-588)4064324-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Applied computer science</subfield><subfield code="v">17</subfield><subfield code="w">(DE-604)BV000895888</subfield><subfield code="9">17</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=001510606&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="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001510606</subfield></datafield><datafield tag="980" ind1="4" ind2=" "><subfield code="a">(DE-12)AK22200333</subfield></datafield></record></collection>
id	DE-604.BV002298354
illustrated	Illustrated
indexdate	2024-07-09T15:43:36Z
institution	BVB
isbn	3446131728
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-001510606
oclc_num	6982862
open_access_boolean
owner	DE-12 DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-20 DE-824 DE-29T DE-210 DE-19 DE-BY-UBM DE-706 DE-83 DE-188
owner_facet	DE-12 DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-20 DE-824 DE-29T DE-210 DE-19 DE-BY-UBM DE-706 DE-83 DE-188
physical	190 S. graph. Darst.
psigel	TUB-nveb
publishDate	1980
publishDateSearch	1980
publishDateSort	1980
publisher	Hanser
record_format	marc
series	Applied computer science
series2	Applied computer science
spelling	Tinhofer, Gottfried 1938-2023 Verfasser (DE-588)17241847X aut Zufallsgraphen Gottfried Tinhofer München [u.a.] Hanser 1980 190 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Applied computer science 17 Random graphs Zufallsgraph (DE-588)4277661-2 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Wahrscheinlichkeitsrechnung (DE-588)4064324-4 gnd rswk-swf Zufallsgraph (DE-588)4277661-2 s DE-604 Graphentheorie (DE-588)4113782-6 s Wahrscheinlichkeitsrechnung (DE-588)4064324-4 s Applied computer science 17 (DE-604)BV000895888 17 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001510606&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Tinhofer, Gottfried 1938-2023 Zufallsgraphen Applied computer science Random graphs Zufallsgraph (DE-588)4277661-2 gnd Graphentheorie (DE-588)4113782-6 gnd Wahrscheinlichkeitsrechnung (DE-588)4064324-4 gnd
subject_GND	(DE-588)4277661-2 (DE-588)4113782-6 (DE-588)4064324-4
title	Zufallsgraphen
title_auth	Zufallsgraphen
title_exact_search	Zufallsgraphen
title_full	Zufallsgraphen Gottfried Tinhofer
title_fullStr	Zufallsgraphen Gottfried Tinhofer
title_full_unstemmed	Zufallsgraphen Gottfried Tinhofer
title_short	Zufallsgraphen
title_sort	zufallsgraphen
topic	Random graphs Zufallsgraph (DE-588)4277661-2 gnd Graphentheorie (DE-588)4113782-6 gnd Wahrscheinlichkeitsrechnung (DE-588)4064324-4 gnd
topic_facet	Random graphs Zufallsgraph Graphentheorie Wahrscheinlichkeitsrechnung
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001510606&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000895888
work_keys_str_mv	AT tinhofergottfried zufallsgraphen

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items