Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- de:non-linear_data_structure:graph [2023/12/11 09:01] – jltk
+++ de:non-linear_data_structure:graph [2023/12/11 10:59] (aktuell) – jltk
@@ Zeile 4: / Zeile 4: @@
 <gallery lighthouse nocrop center 150x150 3>
-:de:non-linear_data_structure:graph:socialnetwork.png
+:0_global:non-linear_data_structure:graph:socialnetwork.png
-:de:non-linear_data_structure:graph:graph_cities.png
+:0_global:non-linear_data_structure:graph:graph_cities.png
-:de:non-linear_data_structure:graph:graph_example1.png
+:0_global:non-linear_data_structure:graph:graph_example1.png
-:de:non-linear_data_structure:graph:Haus_vom_Nikolaus.jpeg
+:0_global:non-linear_data_structure:graph:Haus_vom_Nikolaus.jpeg
 https://upload.wikimedia.org/wikipedia/commons/7/78/U-Bahn_Wien.png
 https://upload.wikimedia.org/wikipedia/commons/b/bc/CPT-Graphs-directed-weighted-ex1.svg
@@ Zeile 44: / Zeile 44: @@
 ==== Adjazenzmatrix ====
-Um die Verbindungen der Knoten zu verwalten, wird eine [[wpde>Adjazenzmatrix]] verwendet. Funken ist die Adjazenzmatrix für das Haus vom Nikolaus dargestellt. Eine 1 bedeutet, dass die beiden Knoten miteinander verbunden sind, eine 0, dass die beiden Kanten nicht miteinander verbunden sind.
+Um die Verbindungen der Knoten zu verwalten, wird eine [[wpde>Adjazenzmatrix]] verwendet. Funken ist die Adjazenzmatrix für das Haus vom Nikolaus dargestellt.
-\begin{align*}
+Eine 1 bedeutet, dass die beiden Knoten miteinander verbunden sind, eine 0, dass die beiden Kanten nicht miteinander verbunden sind.
-  &A & B & C & D & E \\
-A &0 &1 &1 &0 &1 \\
-B&1 &0 &1 &0 &1 \\
-C&1 &1 &0 &0 &1 \\
-D&0 &0 &1 &0 &1 \\
-E&1 &1 &1 &1 &0
-\end{align*)
-=> Kanten verbunden
- => Kanten nicht verbunden
-| ^A ^B ^C ^D ^E
+{{ 0_global:non-linear_data_structure:graph:adjacencymatrix.svg |}}
-^A|0 |1 |1 |0 |1
+/* latex Quelltext
-^B|1 |0 |1 |0 |1
+\begin{array}{r|c}
-^C|1 |1 |0 |0 |1
+&{
-^D|0 |0 |1 |0 |1
+	\begin{array}{ccccc}A&B&C&D&E\end{array}
-^E|1 |1 |1 |1 |0
+}\\\hline
+{
+	\begin{array}{ccccc}1\\2\\3\\4\\5\end{array}
+}
+&{
+       \begin{pmatrix}
+&1&1&0&1\\
+&0&1&0&1\\
+&1&0&1&1\\
+&0&1&0&1\\
+&1&1&1&0
+	\end{pmatrix}
+}
+\end{array}
+*/
 **Aufgabe 2:**
 Stelle die Adjazenzmatrix für den folgenden Graphen auf:
-{{ :de:non-linear_data_structure:graph:graph_example1.png?250 |}}
+{{ 0_global:non-linear_data_structure:graph:graph_example1.png?250 |}}