dragonul1978
Answered

Obtenha respostas rápidas e precisas para todas as suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Conecte-se com uma comunidade de especialistas prontos para ajudar você a encontrar soluções para suas dúvidas de maneira rápida e precisa. Experimente a facilidade de obter respostas rápidas e precisas para suas perguntas com a ajuda de profissionais em nossa plataforma.

Un graf neorientat are 7 noduri şi 20 de muchii. Indicați numărul minim de noduri care pot fi eliminate pentru ca subgraful obţinut să fie complet.​

Sagot :

andrei750238

► Raspuns: eliminam 5 muchii

► Cate muchii are un graf complet cu n noduri ?

Raspuns : [tex]n*(n-1)/2[/tex]

► Care e numarul maxim de noduri pe care il poate avea un graf complet care are mai putin de 20 de muchii ?

[tex]n_m = max(n| m = \frac{n*(n-1)}{2}, m\leq20)[/tex]

Daca n = 6 atunci m= 6*5/2 = 15 muchii

Daca n = 7 atunci m=7*6/2= 21 muchii

Deci (sub)graful complet poate avea maxim 6 noduri, ceea ce inseamna ca are 6*5/2=15 muchii.

Trebuie eliminate 20-15=5 muchii.

Obrigado por usar nossa plataforma. Nosso objetivo é fornecer respostas precisas e atualizadas para todas as suas perguntas. Volte em breve. Esperamos que nossas respostas tenham sido úteis. Volte a qualquer momento para obter mais informações e respostas a outras perguntas que tenha. Volte ao Sistersinspirit.ca para obter as respostas mais recentes e informações dos nossos especialistas.