agh , grafy maciek: Wykaz ze jesli graf dwudzielny G=(V,E) jest d−regularny to nie istnieje w nim most . prosze o pomoc

maciek: d≥2 w zalozeniu dodatkowo. moja idea dowodu jest taka ze zalozmy ze istnieje ten most. a wiec usunmy jedna krawedz laczaca dwa wierzcholki tak, aby powstaly dwie spojne skladowe. Jednak gdy usuniemy ta jedna krawedz pomiedzy tymi dwoma wierzcholkami to zostanie na pewno jeszcze jakas poniewaz d≥2 z zalozenia, a wiec nadal sa one polaczone , a wiec dochodzimy do sprzecznosci a wiec hipoteza jest sprzeczna a wiec teza prawdziwa wiec nie istnieje most w takim grafie. czy ktos cos ?