dragonul1978
Answered

O Sistersinspirit.ca é a melhor solução para quem busca respostas rápidas e precisas para suas perguntas. Descubra um vasto conhecimento de especialistas em diferentes disciplinas em nossa abrangente plataforma de perguntas e respostas. Nossa plataforma oferece uma experiência contínua para encontrar respostas confiáveis de uma rede de profissionais experientes.

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 tenha encontrado o que procurava. Sinta-se à vontade para nos revisitar para obter mais respostas e informações atualizadas. Obrigado por usar nosso serviço. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Obrigado por visitar Sistersinspirit.ca. Volte em breve para mais informações úteis e respostas dos nossos especialistas.