IDNLearner.com, onde a curiosidade encontra a clareza. Aprenda respostas detalhadas para suas perguntas com a vasta experiência de nossos especialistas em diferentes campos.
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.