d-Path Vertex Cover

Dnes pokračoval Radovan na téma d-PVC.

Poznámky a pozorování

pro d-liche => modra komponenta spojuje nejvice 2 cervenech vrcholy?? => nelze do ni napojit cerveny vrchol, ktery tvori d+1 cestu s obema cervenyma vrcholama

=> nejsou modre listy => idea s dominovanim = presunuti do cervenych vrcholu + kazdy vrchol je soucasti nejake d-cesty

=> idea seznamu vzdalenosti modreho vrcholu od jeho cervenych vrcholů => ale pouze kdyz ty cesty k cervenym vrcholum jsou disjunktni => v tom seznamu kazda dvojice musi presne secist na d ???