https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Traversierung 2026-06-02T17:59:46Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Traversierung&diff=43605&oldid=prev 2021-09-22T11:10:59Z

<p>korr Traversieren ist allgemein auf Graphen möglich, nicht nur auf baumförmigen Graphen| Uni Freiburg, Yannic Maus: Algorithmen und Komplexität, Vorlesungsfolien zu Graphenalgorithmen - Seite 9 ff.: &lt;ref&gt;http://ac.informatik.uni-freiburg.de/teaching/ss_18/info2/lectures/Vorlesung12.pdf&lt;/ref&gt; &lt;ref&gt;TU München, Harald Räcke: Traversierung von Graphen, Vorlesungsfolien: https://www14.in.tum.de/lehre/2019SS/ad/split/sec-Traversierung-von-Graphen-single.pdf&lt;/ref&gt;</p> <p><b>Neue Seite</b></p><div>Das aus der lateinischen Sprache stammende Wort &#039;&#039;&#039;Traversierung&#039;&#039;&#039; (Verbum {{frS|traverser}}, {{enS|to traverse}}) wird verschiedentlich im Sinn von ‚etwas durchschreiten‘, ‚überqueren‘ gebraucht.<br /> __NOTOC__<br /> == Graphentheorie ==<br /> Traversierung ist in der [[Graph (Graphentheorie)|Graphentheorie]] der Name für Verfahren, die eine [[Route]] bestimmen, bei der jeder Knoten und jede Kante eines Graphen genau einmal besucht wird. Die beiden bekanntesten Verfahren sind die [[Breitensuche]] und die [[Tiefensuche]]. Für [[Binärbaum|Binärbäume]] existieren spezielle Traversierungen, die man als [[Binärbaum#Traversierung|Linearisierung]] bezeichnet.<br /> <br /> == Messtechnik ==<br /> Eine Traversierung bezeichnet ein Positionierungssystem für Sensoren etc. Angewendet wird es z.&amp;nbsp;B. bei der [[Particle Image Velocimetry]] zur Vermessung von Strömungsvorgängen. Die Traversierung hat hier die Aufgabe, die Kamera oder den Laserlichtschnitt in die richtige Position im Raum zu fahren. Meist werden 2-Achs-Traversierungen verwendet, d.&amp;nbsp;h., es kann [[Lotrichtung|vertikal]] und [[horizont]]al eine Position gewählt und sehr präzise angefahren werden.<br /> <br /> == Hypertext ==<br /> Bei [[Hypertext]]en gibt es [[Hyperlink|Links]]. Dabei ist stets ein Ausgangs- und ein Zielpunkt gegeben. Wird ein Link aktiviert, erfolgt automatisch eine Traversierung auf den Zielpunkt.<br /> <br /> == Bewegung ==<br /> Bei verschiedenen sportlichen Betätigungen hat „traversieren“ die Bedeutung<br /> „eine Fläche schräg oder quer durchschreiten“:<br /> :* [[Traversale|Reitsport]]: die Reitbahn in diagonaler Richtung durchreiten, wobei die Bewegung vorwärts-seitwärts erfolgt<br /> :* [[Bergsport]]: das Gelände waagerecht, also ohne wesentliche Höhenänderung, queren<br /> :* [[Fechten|Fechtsport]]: seitwärts ausfallen<br /> <br /> [[Kategorie:Graphentheorie]]</div>

imported>Limon1984