Faça perguntas e obtenha respostas claras no IDNLearner.com. Pergunte qualquer coisa e receba respostas completas e precisas de nossa comunidade de profissionais especializados.
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.