Diskussion:kreisfrei

Seiteninhalte werden in anderen Sprachen nicht unterstützt.
Aus Wiktionary, dem freien Wörterbuch

Graphentheorie[Bearbeiten]

In der Graphentheorie hat das Wort kreisfrei eine andere Bedeutung. Ich hatte das bereits eingetragen (siehe Versionsgeschichte) und belegt (siehe ebenda). Vielleicht kann das jemand besser machen als ich, mir ist es zweimal innerhalb von einer Minute weggelöscht worden. Nachzulesen auch in https://de.wikipedia.org/wiki/Baum_(Graphentheorie) und https://de.wikipedia.org/wiki/Zyklus_(Graphentheorie) 212.204.40.18 00:14, 28. Jun. 2022 (MESZ)[Beantworten]

Siehe die Erläuterung unter Benutzer Diskussion:212.204.40.18. --Udo T. (Diskussion) 00:19, 28. Jun. 2022 (MESZ)[Beantworten]
Ich versuche zu begründen, warum eine zweite Bedeutung von kreisfrei hier fehlt: Das Wort Kreis hat (mindestens) zwei Bedeutungen. Der Kreis wie bei der Bedeutung [1] ist quasi geographisch gemeint, so kann eine Stadt kreisfrei sein.
Ein Kreis ist in einer anderen Bedeutung aber ein Zyklus (etwa in der Graphentheorie), daher können Elemente der Graphentheorie kreisfrei sein, beispielsweise ein Baum. Kreisfrei in dieser Bedeutung kann aber auch ein Netzwerk sein, also topologisch definiert. 212.204.40.18 00:26, 28. Jun. 2022 (MESZ)[Beantworten]

Ich habe nun versucht, eine allgemeinere Bedeutung zu formuliueren. Mit dem Belegen ist das in diesem Fall etwas "hakelig", da ich nirgends eine zusammenhängende Bedeutungsangabe von „kreisfrei“ im mathematischen Sinne finden konnte. Ich habe es nun so gelöst, dass ich

[2] Wikipedia-Artikel „Baum (Graphentheorie)“ in Verbindung mit Wikipedia-Artikel „Zyklus (Graphentheorie)

als Referenzen angegeben habe.

Und in der Bedeutungsangabe [2] selber habe ich noch zusätzlich auf unseren Eintrag „Zyklus“, Bedeutung [4], verwiesen. Gruß --Udo T. (Diskussion) 13:26, 28. Jun. 2022 (MESZ)[Beantworten]