Condiție ca un graf turneu să fie tare-conex
-
Laurențiu Ploscaru
- Mesaje: 1237
- Membru din: Mie Mai 04, 2011 5:42 pm
- Localitate: Călimănești
- Contact:
Condiție ca un graf turneu să fie tare-conex
Demonstrați că un graf turneu este tare-conex dacă și numai dacă conține un ciclu Hamiltonian.
People are strange when you're a stranger,
Faces look ugly when you're alone.
Women seem wicked when you're unwanted,
Streets are uneven when you're down.
Faces look ugly when you're alone.
Women seem wicked when you're unwanted,
Streets are uneven when you're down.
-
Laurențiu Ploscaru
- Mesaje: 1237
- Membru din: Mie Mai 04, 2011 5:42 pm
- Localitate: Călimănești
- Contact:
Re: Condiție ca un graf turneu să fie tare-conex
Hint: Considerați un drum maximal, demonstrați că e ciclu, apoi că e Hamiltonian. Reciproca e evidentă.
People are strange when you're a stranger,
Faces look ugly when you're alone.
Women seem wicked when you're unwanted,
Streets are uneven when you're down.
Faces look ugly when you're alone.
Women seem wicked when you're unwanted,
Streets are uneven when you're down.