dragonul1978
Answered

Obtenha respostas rápidas e precisas para todas as suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Junte-se à nossa plataforma de perguntas e respostas e conecte-se com profissionais prontos para fornecer respostas precisas para suas dúvidas. Conecte-se com profissionais prontos para fornecer respostas precisas para suas perguntas em nossa abrangente plataforma de perguntas e respostas.

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 visitar nossa plataforma. Esperamos que tenha encontrado as respostas que procurava. Volte sempre que precisar de mais informações. Obrigado por usar nosso serviço. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Obrigado por confiar no Sistersinspirit.ca. Visite-nos novamente para obter novas respostas dos especialistas.