Beweisen Sie, dass die 2-Farben in L von undir-Reichbarkeit in l ist

Question

Lassen Sie undir-Reichbarkeit das folgende Problem sein: Gibt es in G einen Weg von s zu t in g?

Ich muss beweisen, dass die zweifarbige Fähigkeit in L ist, indem ich weiß, dass undire-Teichbarkeit zur Komplexitätsklasse L.

Ich weiß nicht, wie ich anfangen soll.

Answer 1

Tipp: Ein Diagramm ist nicht zweipartner, wenn ein Wanderer ungerade Länge von einem Scheitelpunkt zu sich selbst vorliegt.