Grundbegriffe der Graphentheorie für praktische Anwendungen:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Heidelberg
Hüthig
1985
|
| Schriftenreihe: | ELTEX, Studientexte Elektrotechnik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | X, 134 S. graph. Darst. |
| ISBN: | 3778512315 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV002115754 | ||
| 003 | DE-604 | ||
| 005 | 20080922 | ||
| 007 | t | ||
| 008 | 890928s1985 d||| |||| 00||| ger d | ||
| 020 | |a 3778512315 |9 3-7785-1231-5 | ||
| 035 | |a (OCoLC)74717647 | ||
| 035 | |a (DE-599)BVBBV002115754 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-91G |a DE-384 |a DE-Aug4 |a DE-862 |a DE-858 |a DE-703 |a DE-739 |a DE-29T |a DE-19 |a DE-898 |a DE-706 |a DE-634 |a DE-83 |a DE-11 | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 100 | 1 | |a Schneeweiss, Winfrid G. |d 1934- |e Verfasser |0 (DE-588)108494497 |4 aut | |
| 245 | 1 | 0 | |a Grundbegriffe der Graphentheorie für praktische Anwendungen |c von Winfrid Schneeweiss |
| 264 | 1 | |a Heidelberg |b Hüthig |c 1985 | |
| 300 | |a X, 134 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a ELTEX, Studientexte Elektrotechnik | |
| 650 | 4 | |a Graphentheorie | |
| 650 | 0 | 7 | |a Elektrotechnik |0 (DE-588)4014390-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 Anwendung |0 (DE-588)4196864-5 |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 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 1 | 1 | |a Anwendung |0 (DE-588)4196864-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 2 | 1 | |a Elektrotechnik |0 (DE-588)4014390-9 |D s |
| 689 | 2 | |5 DE-604 | |
| 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=001387674&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-001387674 | ||
Datensatz im Suchindex
| DE-BY-862_location | 2000 |
|---|---|
| DE-BY-FWS_call_number | 2000/SK 890 S358 |
| DE-BY-FWS_katkey | 49843 |
| DE-BY-FWS_media_number | 083000032450 |
| _version_ | 1824555344905371648 |
| adam_text | INHALTSVERZEICHNIS
Seite
Vorwort v
Inhaltsverzeichnis VI1
Symbol Verzeichnis Ix
Teil I : Kaleidoskop des Qualitativen Bereichs
1 Das graphentheoretische Basisvokabular 1
1.1 Definition von Graph und Digraph 2
1.2 Begriffe zu Kopplungsproblemen 5
1.3 Spezielle Graphen, insbesondere Bäume 10
1.4 Beschreibung von Graphen durch Matrizen 20
1.5 Netze und Hypergraphen 24
1.6 Pseudographen 26
1.7 Indizierung, Bewertung und Markierung von Graphen 29
Übungsaufgaben zu Abschnitt 1 31
2 Modellierungsbeispiele mit Graphen 33
2.1 Anwendungen für Wurzelbäume 34
2.1.1 Mengen-Schachtelungen 35
2.1.2 Algebraische Ausdrücke 36
2.1.3 Entscheidungs- und Such-Probleme 37
2.1.4 Codebäume 38
2.2 Anwendungen für allgemeine Digraphen 39
2.2.1 Zustandsdiagramme 40
2.2.2 Blockschaltpläne 43
2.2.3 Netzpläne 44
2.2.4 Testgraphen 48
2.2.5 Darstellung linearer Gleichungssysteme 50
2.3 Anwendungen für Netze 51
2.3.1 Blockschaltbilder der Regelungstechnik 52
2.3.2 Transport- und Bedien-Netze 54
2.3.3 Syntax-Diagramme 56
1) Einen Vorschlag für eine passende Lesesequenz zeigt Bild 2.2-9.
VII
Sei te
2.3.4 Familiennetze (Stammbäume) 57
2.3.5 Fehlerbäume 58
2.3.6 Petrinetze 59
Übungsaufgaben zu Abschni tt 2 60
Teil II : Auswahl aus dem Quantitativen Bereich
3 Punkt-zu-Punkt-Verbindungen 61
3.1 Beschreibung der Existenz einer Verbindung 62
3.2 Bestimmung von Mindestschnittmengen 67
3.3 Wahrscheinlichkeit der Existenz einer Verbindung 69
3.4 Minimale Wege 71
Übungsaufgaben zu Abschnitt 3 75
4 Der Zusammenhang eines Graphen 76
4.1 Beschreibung des Zusammenhängens 77
4.2 Bestimmung des Koppelgrads 82
4.3 Wahrscheinlichkeit des Zusammenhängens 84
4.4 Minimale Gerüste 86
Übungsaufgaben zu Abschni tt 4 87
5 Flußprobleme in Graphen 83
5.1 Fluß zwischen zwei Knoten 89
5.2 Der Zustandsgraph als Flußgraph (Markov-Model1) 93
5.3 Nachrichtenflußgraphen 95
Übungsaufgaben zu Abschni tt 5 100
Anhang 1: Grundbegriffe der Wahrscheinlichkeitsrechnung 101
Anhang 2: Aufbereitung Boolescher Funktionen für die
probabilistische Analyse 106
Lösungen der Übungsaufgaben 112
Literaturverzeichnis 128
Regi ster 130
VIII
|
| any_adam_object | 1 |
| author | Schneeweiss, Winfrid G. 1934- |
| author_GND | (DE-588)108494497 |
| author_facet | Schneeweiss, Winfrid G. 1934- |
| author_role | aut |
| author_sort | Schneeweiss, Winfrid G. 1934- |
| author_variant | w g s wg wgs |
| building | Verbundindex |
| bvnumber | BV002115754 |
| classification_rvk | SK 890 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)74717647 (DE-599)BVBBV002115754 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01877nam a2200469 c 4500</leader><controlfield tag="001">BV002115754</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080922 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1985 d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3778512315</subfield><subfield code="9">3-7785-1231-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)74717647</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002115754</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-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-898</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></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">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schneeweiss, Winfrid G.</subfield><subfield code="d">1934-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)108494497</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Grundbegriffe der Graphentheorie für praktische Anwendungen</subfield><subfield code="c">von Winfrid Schneeweiss</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Heidelberg</subfield><subfield code="b">Hüthig</subfield><subfield code="c">1985</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 134 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="0" ind2=" "><subfield code="a">ELTEX, Studientexte Elektrotechnik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graphentheorie</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Elektrotechnik</subfield><subfield code="0">(DE-588)4014390-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">Anwendung</subfield><subfield code="0">(DE-588)4196864-5</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=" "><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">Anwendung</subfield><subfield code="0">(DE-588)4196864-5</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">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Elektrotechnik</subfield><subfield code="0">(DE-588)4014390-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</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=001387674&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-001387674</subfield></datafield></record></collection> |
| genre | (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV002115754 |
| illustrated | Illustrated |
| indexdate | 2025-02-20T07:06:11Z |
| institution | BVB |
| isbn | 3778512315 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001387674 |
| oclc_num | 74717647 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-Aug4 DE-862 DE-BY-FWS DE-858 DE-703 DE-739 DE-29T DE-19 DE-BY-UBM DE-898 DE-BY-UBR DE-706 DE-634 DE-83 DE-11 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-Aug4 DE-862 DE-BY-FWS DE-858 DE-703 DE-739 DE-29T DE-19 DE-BY-UBM DE-898 DE-BY-UBR DE-706 DE-634 DE-83 DE-11 |
| physical | X, 134 S. graph. Darst. |
| psigel | TUB-nveb |
| publishDate | 1985 |
| publishDateSearch | 1985 |
| publishDateSort | 1985 |
| publisher | Hüthig |
| record_format | marc |
| series2 | ELTEX, Studientexte Elektrotechnik |
| spellingShingle | Schneeweiss, Winfrid G. 1934- Grundbegriffe der Graphentheorie für praktische Anwendungen Graphentheorie Elektrotechnik (DE-588)4014390-9 gnd Graphentheorie (DE-588)4113782-6 gnd Anwendung (DE-588)4196864-5 gnd |
| subject_GND | (DE-588)4014390-9 (DE-588)4113782-6 (DE-588)4196864-5 (DE-588)4151278-9 |
| title | Grundbegriffe der Graphentheorie für praktische Anwendungen |
| title_auth | Grundbegriffe der Graphentheorie für praktische Anwendungen |
| title_exact_search | Grundbegriffe der Graphentheorie für praktische Anwendungen |
| title_full | Grundbegriffe der Graphentheorie für praktische Anwendungen von Winfrid Schneeweiss |
| title_fullStr | Grundbegriffe der Graphentheorie für praktische Anwendungen von Winfrid Schneeweiss |
| title_full_unstemmed | Grundbegriffe der Graphentheorie für praktische Anwendungen von Winfrid Schneeweiss |
| title_short | Grundbegriffe der Graphentheorie für praktische Anwendungen |
| title_sort | grundbegriffe der graphentheorie fur praktische anwendungen |
| topic | Graphentheorie Elektrotechnik (DE-588)4014390-9 gnd Graphentheorie (DE-588)4113782-6 gnd Anwendung (DE-588)4196864-5 gnd |
| topic_facet | Graphentheorie Elektrotechnik Anwendung Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001387674&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT schneeweisswinfridg grundbegriffedergraphentheoriefurpraktischeanwendungen |
Inhaltsverzeichnis
THWS Schweinfurt Zentralbibliothek Lesesaal
| Signatur: |
2000 SK 890 S358 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |