Encontre respostas para todas as suas perguntas no IDNLearner.com. Encontre a informação que você precisa de maneira rápida e simples através de nossa plataforma de perguntas e respostas, precisa e abrangente.

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 :

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
Sua participação ativa é fundamental para nós. Não hesite em voltar e continuar contribuindo com suas perguntas e respostas. Juntos, construímos uma comunidade mais sábia. Suas perguntas merecem respostas precisas. Obrigado por visitar IDNLearner.com e nos vemos novamente para mais soluções.