Grafy, spójność

Heniek1991 · Post autor: **Heniek1991** » 18 sie 2011, o 18:38

Nie mam pomysłu, jak pokazać, że minimalna liczba wierzchołków, których usunięcie rozspójni graf prosty, jest mniejsza równa od minimalnej liczby krawędzi, których usunięcie rozspójni graf. Może ktoś podpowie

exupery · Post autor: **exupery** » 18 sie 2011, o 19:37

krawędź łączy 2 wierzchołki, a wierzchołek niekoniecznie 2 krawędzie

Heniek1991 · Post autor: **Heniek1991** » 18 sie 2011, o 20:13

I co w związku z tym, dla mnie to z tego nie wynika to co mam pokazać. Można prosić o kolejny hint.

A już wiem, dzięki