Meine Frage ist heute (wie immer) ein bisschen albern; Ich bitte Sie jedoch, dies zu prüfen.
Ich wollte etwas über die Entstehung und / oder Motivation des baumweiten Konzepts wissen. Ich verstehe sicher, dass es in FPT-Algorithmen verwendet wird, aber ich glaube nicht, dass dies der Grund war, warum dieser Begriff definiert wurde.
Die dazugehörigen Notizen habe ich in der Klasse von Prof. Robin Thomas aufgeschrieben . Ich denke, ich verstehe einige der Anwendungen dieses Konzepts (da es die Trenneigenschaften des Baums auf das zerlegte Diagramm überträgt), aber aus irgendeinem Grund bin ich nicht wirklich überzeugt, dass der Grund, warum dieses Konzept entwickelt wurde, darin bestand, die Nähe eines Diagramms zu messen zu einem Baum.
Ich werde versuchen, mich klarer zu machen (ich bin nicht sicher, ob ich kann, lassen Sie es mich bitte wissen, wenn die Frage nicht klar ist). Ich würde gerne wissen, ob es in einem anderen Bereich der Mathematik ähnliche Begriffe gibt, von denen dieser Begriff angeblich "entlehnt" wurde. Meine Vermutung wird Topologie sein - aber aufgrund meines fehlenden Hintergrunds kann ich nichts sagen.
Der Hauptgrund dafür, warum ich neugierig bin, ist: Als ich die Definition zum ersten Mal las, war ich mir nicht sicher, warum und wie sich jemand das vorstellen würde und zu welchem Zweck. Wenn die Frage immer noch nicht klar ist, würde ich endlich versuchen, sie so auszudrücken - tun wir so, als gäbe es den Begriff der Baumbreite nicht. Welche natürlichen Fragen (oder Erweiterungen einiger mathematischer Theoreme / Konzepte) zu diskreten Einstellungen führen dazu, dass man sich eine Definition (lassen Sie mich das betreffende Wort verwenden) als Baumbreite vorstellt.