| Property |
Value |
| dbo:abstract
|
- Ein Graph (selten auch Graf) ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert. Die mathematischen Abstraktionen der Objekte werden dabei Knoten (auch Ecken) des Graphen genannt. Die paarweisen Verbindungen zwischen Knoten heißen Kanten (manchmal auch Bögen). Die Kanten können gerichtet oder ungerichtet sein. Häufig werden Graphen anschaulich gezeichnet, indem die Knoten durch Punkte und die Kanten durch Linien dargestellt werden. Anschauliche Beispiele für Graphen sind ein Stammbaum oder das U-Bahn-Netz einer Stadt (siehe Abbildungen). Bei einem Stammbaum stellt jeder Knoten ein Familienmitglied dar und jede Kante ist eine Verbindung zwischen einem Elternteil und einem Kind. In einem U-Bahn-Netz stellt jeder Knoten eine U-Bahn-Station dar und jede Kante eine direkte Zugverbindung zwischen zwei Stationen. (de)
- Ein Graph (selten auch Graf) ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert. Die mathematischen Abstraktionen der Objekte werden dabei Knoten (auch Ecken) des Graphen genannt. Die paarweisen Verbindungen zwischen Knoten heißen Kanten (manchmal auch Bögen). Die Kanten können gerichtet oder ungerichtet sein. Häufig werden Graphen anschaulich gezeichnet, indem die Knoten durch Punkte und die Kanten durch Linien dargestellt werden. Anschauliche Beispiele für Graphen sind ein Stammbaum oder das U-Bahn-Netz einer Stadt (siehe Abbildungen). Bei einem Stammbaum stellt jeder Knoten ein Familienmitglied dar und jede Kante ist eine Verbindung zwischen einem Elternteil und einem Kind. In einem U-Bahn-Netz stellt jeder Knoten eine U-Bahn-Station dar und jede Kante eine direkte Zugverbindung zwischen zwei Stationen. (de)
|
| dbo:author
| |
| dbo:isbn
|
- 3-411-14263-4
- 978-3-486-58262-8
- 978-3-642-14911-5
- 3-400-00424-3
- 978-3-8348-0813-4
|
| dbo:originalTitle
|
- Graphentheorie (de)
- Algorithmen – Eine Einführung (de)
- Graphen, Netzwerke und Algorithmen (de)
- Effiziente Graphenalgorithmen (de)
- Graphen für Einsteiger (de)
- Graphentheorie (de)
- Algorithmen – Eine Einführung (de)
- Graphen, Netzwerke und Algorithmen (de)
- Effiziente Graphenalgorithmen (de)
- Graphen für Einsteiger (de)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageRevisionID
| |
| prop-de:auflage
|
- 2 (xsd:integer)
- 3 (xsd:integer)
- 4 (xsd:integer)
|
| prop-de:autor
|
- Jürgen Ebert
- Manfred Nitzsche
|
| prop-de:datum
|
- 1981 (xsd:integer)
- 1994 (xsd:integer)
- 2007 (xsd:integer)
- 2009 (xsd:integer)
- 2010 (xsd:integer)
|
| prop-de:jahrea
| |
| prop-de:kommentar
|
- Zugleich Habilitationsschrift an der Universität Osnabrück 1982
|
| prop-de:online
| |
| prop-de:ort
|
- Berlin u. a.
- München
- Wiesbaden
- Mannheim u. a.
|
| prop-de:sammelwerk
|
- Studium
- Studien-Texte – Informatik
|
| prop-de:titelerg
|
- Rund um das Haus vom Nikolaus
|
| dc:publisher
|
- BI-Wissenschafts-Verlag
- Oldenbourg Wissenschaftsverlag
- Akademische Verlags-Gesellschaft
- Springer
- Vieweg+Teubner
|
| dct:subject
| |
| bibo:pages
| |
| rdf:type
| |
| rdfs:comment
|
- Ein Graph (selten auch Graf) ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert. Die mathematischen Abstraktionen der Objekte werden dabei Knoten (auch Ecken) des Graphen genannt. Die paarweisen Verbindungen zwischen Knoten heißen Kanten (manchmal auch Bögen). Die Kanten können gerichtet oder ungerichtet sein. Häufig werden Graphen anschaulich gezeichnet, indem die Knoten durch Punkte und die Kanten durch Linien dargestellt werden. (de)
- Ein Graph (selten auch Graf) ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert. Die mathematischen Abstraktionen der Objekte werden dabei Knoten (auch Ecken) des Graphen genannt. Die paarweisen Verbindungen zwischen Knoten heißen Kanten (manchmal auch Bögen). Die Kanten können gerichtet oder ungerichtet sein. Häufig werden Graphen anschaulich gezeichnet, indem die Knoten durch Punkte und die Kanten durch Linien dargestellt werden. (de)
|
| rdfs:label
|
- Graph (Graphentheorie) (de)
- Graph (Graphentheorie) (de)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
