Spójność wierzchołkowa

rubik1990 · Post autor: **rubik1990** » 21 mar 2010, o 17:13

Nie potrafię udowodnić następującego twierdzenia:
\(\displaystyle{ \kappa(G)= \left|V(G) \right|-1 \Leftrightarrow G=K_{\left|V(G) \right|}}\)
Prosiłbym o wskazówki i o ewentualne rozwiązania, ale ukryte.

Dumel · Post autor: **Dumel** » 23 mar 2010, o 18:53

jak rozumiem K oznacza klikę
ale co oznacza \(\displaystyle{ \kappa}\)?

rubik1990 · Post autor: **rubik1990** » 24 mar 2010, o 11:34

\(\displaystyle{ K_{n}}\)- graf pełny o n wierzchołkach, \(\displaystyle{ \kappa(G)}\)- spójność wierzchołkowa grafu \(\displaystyle{ G}\)

Dumel · Post autor: **Dumel** » 24 mar 2010, o 12:52

no to nic trudnego:
podpowiedź: dowód nie wprost

Ukryta treść:

rubik1990 · Post autor: **rubik1990** » 24 mar 2010, o 15:06

To zadanie to już zrobiłem właściwie. Zapomniałem napisać. Dzięki