Zufallsgraphen:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
München [u.a.]
Hanser
1980
|
| Schriftenreihe: | Applied computer science
17 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 190 S. graph. Darst. |
| ISBN: | 3446131728 |
Internformat
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 | |
Datensatz im Suchindex
| _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 |