Direkt zum Inhalt

Graph

(weitergeleitet von Kanten)

GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon

zuletzt besuchte Definitionen...

    Ausführliche Definition im Online-Lexikon

    Inhaltsverzeichnis

    1. Mathematik
    2. Operations Research

    Mathematik

    grafische Darstellung einer Funktion im Koordinatensystem.

    Operations Research

    1. Typen: a) Ein ungerichteter Graph besteht aus einer Menge V von Knoten und einer Menge E von Kanten, wobei ein Element e aus E einer zwei-elementige Teilmenge e={i, j} von Knoten entspricht. Man sagt: i und j sind die Endknoten der Kante e.
    b) Ein gerichteter Graph besteht aus einer Menge V von Knoten und einer Menge A von Bögen oder Pfeilen, wobei ein Element a aus A einem geordneten Paar  a=(i, j) von Knoten entspricht. Man sagt: i ist Anfangs- und j ist Endknoten von a. Ein Knoten i heißt Vorgänger bzw. Nachfolger des Knoten j, falls ein Pfeil (i, j) bzw. (j, i) existiert. Vorgänger und Nachfolger werden als Nachbarn bezeichnet.

    Vgl. auch Flussgraph, bewerteter Digraph.

    3. Darstellung: Anschaulich kann jeder Knoten als ein Punkt und jede Kante (bzw. jeder Pfeil) mit einer Verbindungslinie (bzw. gerichteten Verbindungslinie) zwischen den zugeordneten Knoten dargestellt werden.

    Mit Ihrer Auswahl die Relevanz der Werbung verbessern und dadurch dieses kostenfreie Angebot refinanzieren: Weitere Informationen

    Mindmap "Graph"

    Hilfe zu diesem Feature
    Mindmap Graph Quelle: https://wirtschaftslexikon.gabler.de/definition/graph-32670 node32670 Graph node35034 Funktion node32670->node35034 node35601 Funktionalorganisation node42162 PERT node39521 Netzplan node42162->node39521 node46130 Projektmanagement (PM) node46130->node39521 node39521->node32670 node32166 Ereignis node39521->node32166 node39312 lineare Optimierung node46854 Operations Research (OR) node42861 Projekt node40139 Netzplantechnik node40139->node32670 node40139->node39521 node40139->node39312 node40139->node46854 node40139->node42861 node43177 Spartenorganisation node43177->node35034 node42989 Parameter node39659 Matrixorganisation node39659->node35034 node37928 Netzwerk node37928->node32670 node35110 Hierarchie node37928->node35110 node40513 Markt node37928->node40513 node35034->node35601 node35034->node42989 node44045 Stücklistenauflösung node33017 Gozinto-Graph node44045->node33017 node30039 Baugruppe node44343 Stückliste node44343->node33017 node33017->node32670 node33017->node30039 node54410 Distributed Ledger Technologie ... node54410->node37928 node30562 Cluster node30562->node37928
    Mindmap Graph Quelle: https://wirtschaftslexikon.gabler.de/definition/graph-32670 node32670 Graph node35034 Funktion node32670->node35034 node37928 Netzwerk node37928->node32670 node33017 Gozinto-Graph node33017->node32670 node40139 Netzplantechnik node40139->node32670 node39521 Netzplan node39521->node32670

    News SpringerProfessional.de

    Literaturhinweise SpringerProfessional.de

    Bücher auf springer.com