Wir prüfen zwei verschiedene Methoden um automaticschüber strong monotone fallende order strong conomone sterrente Kantenzüge in kantengewichtten Graphen zu argumentieren。Zunächst präsenieren wir eine Formulierung als prádikatenlogisches Problem and evalueren die Anwendung automatischer Theorembeweiser。纳赫泰尔去世,安萨特泽斯去世,这是一名实验员,名叫奥斯韦通(Auswertung der Abhängigkeit der gebrauchten)。动机von diesen Einschränkungen präsenieren wir einen Beweis für eine untere Grenze der Länge von strong monotonen Kantenzügen,der nicht von der Größe des Graphen abhängt。Wir formalizeen Eigenschaften strong monotone fallender und strong Monotone sterrenter Kantenzüge im Beweisassiennen Isabelle/HOL und verifizieren den Beweis der unteen Grenze der Länge des Längsten strong单调下降者和强化单调技术勘误员Kantenzugs。Dafür erweiter wir Isabelles Bibliothek für-Graphentheie mit einem Algorithmus,der die Länge des Längsten strong monotoned fallenden Kantenzugs von einem Knoten füre eine gegebene Verteilung der Kantengewichte berechnet,《伊莎贝尔书目》中的《图形学理论》(Graphenethe mit eine Algo。Des Weiteren beweisen wir in Isabelle,dass in einem ungerictetem Graphen jeder strong monotone falende Kantenzug auch ein strong munotone sterrier Kantenzhug ist.《伊莎贝尔》中的韦特伦·贝韦森,《格拉芬·杰德加强单调》中的dass。Außerdem präsenieren wir einen konstruktiven Beweis,der eine obere Grenze der minimalen Länge eines strong vollständigen Graphen zeigt中单调的Kantenzug。我是Zuge dessen geben wir auch einen Algorithmus zur Erzeugung von vollständigen Graphen beliebiger Gröean,die zeigen,因为Graphen mit einer是最大的免疫细胞Länge von Kantenzügen existieren。