Conecte-se com especialistas no IDNLearner.com. Encontre as soluções que você precisa de maneira rápida e precisa com a ajuda de nossos membros experientes.
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.