Back

ⓘ Dulmage–Mendelsohn dekompozicija




                                     

ⓘ Dulmage–Mendelsohn dekompozicija

U teoriji grafova, Dulmage-Mendelsohn dekompozicija je jedinstvena kompozicija bipartitivnog grafa uz poštovanje maksimalnog poklapanja po Dulmage-Mendelsohn-u.

Neka je G =V +, V - ; A bipartitivni graf sa skupom čvorova koji se sastoje od dva dela V + i V - u skupu grana A, gde su grane usmerene od V + ka V -. Za M⊆A označavamo

M je upareni podskup od A takav da nijedne dve grane iz M ne dele isti čvor.

                                     
  • Match? Архивирано на сајту Wayback Machine 18. новембар 2016 Dulmage & Mendelsohn 1958 harv error: no target: CITEREFDulmageMendelsohn1958 help Moon

Users also searched:

...