Mam taki problem. Mam za zadanie wykonać pewne działania na dwóch grafach. I nie umiem teraz owych grafów stworzyć. Chodzi o to, by były to:
a) grafy spójne
b) n wierzchołkach
c) parzystym stopniu każdego z wierzchołków
d) nasyceniu krawędziami 30% oraz 70%
Korzystam z tablicy dwuwymiarowej, ograniczam się do dolnego trójkąta, ale nie mam pomysłu jaka jest zasada, by nasycenie się zgadzało dla każdego dowolnego wpisanego n. Gdy metodą prób i błędów coś wymyślę, to pomysł sypie się na parzystym stopniu... I tak w kółko. Dlatego prosiłabym o jakieś podpowiedzi, niekoniecznie kod, może być wskazówka jakim tokiem rozumowania iść, ważne tylko by było jasno wyjaśnione, bo jestem początkująca ;)