Top 10 similar words or synonyms for muchiilor

grafului    0.796356

laturilor    0.781845

unghiurilor    0.766994

nodurilor    0.761933

triunghiurilor    0.751406

pătratelor    0.747049

curbilinii    0.743703

scalare    0.739378

matricei    0.736779

aleatoare    0.731770

Top 30 analogous words or synonyms for muchiilor

Article Example
Colorarea grafurilor O colorare a muchiilor lui "G" este o colorare a nodurilor grafului muchiilor sale formula_35 și vice-versa. Astfel,
Colorarea grafurilor O colorare a muchiilor unui graf este o bună colorare a "muchiilor", adica o atribuire de culori muchiilor astfel încât să niciun nod nu este incident la două muchii de aceeași culoare. O colorare de muchii cu "k" culori se numește "k"-colorare de muchii și este echivalentă cu problema de partiționării mulțimii muchiilor în "k" . Cel mai mic număr de culori necesare pentru o colorare a muchiilor unui graf "G" este indicele cromatic, sau numărul cromatic al muchiilor, "χ"'("G"). O colorare Tait este o 3-colorare a muchiilor unui . Teorema celor patru culori este echivalentă cu afirmația că fiecare graf planar cubic fără punți admite o colorare Tait.
Tetraedru Fie  formula_1  un tetraedru de volum "V", unde  formula_2  sunt lungimile muchiilor feței  formula_3  iar  formula_4  ale muchiilor  formula_5  și "R" raza sferei circumscrise. Atunci:
Colorarea grafurilor Pentru colorarea muchiilor, demonstrarea rezultatului lui Vizing oferă un algoritm care folosește cel mult Δ+1 culori. Cu toate acestea, decizia între cele două valori candidate pentru numărul cromatic al muchiilor este NP-completă. În termeni de algoritmi de aproximare, algoritmul lui Vizing arată că numărul cromatic al muchiilor poate fi aproximat într-o marjă de 4/3,
Matrice de adiacență Este posibilă și stocarea ponderilor muchiilor direct în elementele unei matrice de adiacență.