Informatyka UJ forum

Stasiu

co oznaczaliśmy przez c(G), gdzie G=(V,E) ?? Dokładniej mówiąc chodzi mi o pełne brzmienie twierdzenia 15 z zestawu 7:
[link widoczny dla zalogowanych]

muciu

Z tego co mam zapisane w swoich szczątkowych notatkach, to w tw. 15. c(G) to chyba domknięcie grafu, gdzie domknięcie grafu powstaje tak(chyba): dla wierzchołkow u,v takich że [d(u)+d(v)>=n i nie są sąsiednie] dorysuj krawędz {u,v} w grafie G.

Głowy za to nie daje, a jeżeli ktoś to ma zapisane, to proszę o weryfikacje bo w zeszycie przy tym tw. mam pytajniki :-/