Raspuns : 4371 muchii
Formula folosita :
numar de muchii in graf complet cu n noduri = [tex]\frac{n(n-1)}{2}[/tex]
Explicatie :
Pentru a avea numarul maxim de muchii :
- 6 componente conexe sunt reprezentate de 6 noduri izolate
- 1 componenta conexa alcatuieste un subgraf complet
Deci 6 noduri izolate si 94 de noduri intr-un subgraf complet.
Un subgraf complet cu 94 de noduri are 94*93/2 = 4371 de muchii.
