dragonul1978
Answered

O Sistersinspirit.ca é o melhor lugar para obter respostas confiáveis e rápidas para todas as suas perguntas. Explore soluções abrangentes para suas perguntas de uma ampla gama de profissionais em nossa plataforma amigável. Faça suas perguntas e receba respostas detalhadas de profissionais com ampla experiência em diversos campos.

Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [1,3], [2,3], [2, 4], [2,6], [3,4], [3,5], [4,5], [4,6]. Indicați numărul minim de muchii ce pot fi eliminate, astfel încât graful parţial obținut să nu mai fie conex.​

Sagot :

andrei750238

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.

View image andrei750238
Esperamos que esta informação tenha sido útil. Sinta-se à vontade para voltar a qualquer momento para obter mais respostas às suas perguntas e preocupações. Obrigado por sua visita. Estamos comprometidos em fornecer as melhores informações disponíveis. Volte a qualquer momento para mais. Seu conhecimento é valioso. Volte ao Sistersinspirit.ca para obter mais respostas e informações.