Junte-se à comunidade do IDNLearner.com e comece a obter respostas. Nossos especialistas fornecem respostas rápidas e precisas para ajudá-lo a entender e resolver qualquer problema que enfrentar.
Răspuns:
Doua muchii
Explicație:
Vei vedea ca daca incerci sa stergi o singura muchie graful tot va fi conex, orice muchie ai alege.
Daca stergi doua muchii (de exemplu muchiile care leaga 6 de restul grafului) atunci poti obtine un graf neconex.