4
Bir süperstarı lineer zamanda nasıl bulabilirim?
Yönlendirilmiş grafikleri dikkate alın. Bir süperstar süperstarı olarak adlandırırız ve eğer ondan başka bir düğüme erişilemezse, fakat diğer tüm düğümlerin bir kenarı vardır . resmen:vvv vvv \qquad \displaystyle v superstar :⟺outdeg(v)=0∧indeg(v)=n−1 süperstarı : ⟺Outdeg(v)=0∧benndeg(v)=n-1 \text{ superstar } :\Longleftrightarrow \mathrm{outdeg}(v) = 0 \land \mathrm{indeg}(v) = n-1 , grafikteki düğüm sayısıyla birlikte …
28
algorithms
graphs