👤

cate muchii are un graf complet de 10 noduri​

Răspuns :

Salut,

Formula generală a numărului de muchii ale unui graf complet cu n noduri este:

[tex]N_{muchii}=\dfrac{n\cdot (n-1)}2.\\\\Pentru\ n=10,\ avem\ c\breve{a}\ N_{muchii}=\dfrac{10\cdot (10-1)}2=5\cdot 9=45.[/tex]

Răspunsul este deci: 45 de muchii.

A fost greu ?

Green eyes.