Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:35] – Frank Schiebel | faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:36] – [Definition: Graph?] Frank Schiebel | ||
---|---|---|---|
Zeile 58: | Zeile 58: | ||
{{ : | {{ : | ||
+ | |||
+ | <WRAP center round important 90%> | ||
+ | Wichtig-Box | ||
+ | |||
+ | |||
Ein Graph ist ein Gebilde, das aus Knoten und Kanten besteht. Jede Kante verbindet zwei Knoten oder einen Knoten mit sich selbst. Von einem Knoten können eine, mehrere oder keine Kanten ausgehen. | Ein Graph ist ein Gebilde, das aus Knoten und Kanten besteht. Jede Kante verbindet zwei Knoten oder einen Knoten mit sich selbst. Von einem Knoten können eine, mehrere oder keine Kanten ausgehen. | ||
Formal schreibt man: | Formal schreibt man: | ||
- | < | ||
+ | Graph '' | ||
+ | </ | ||