Vedeți ce "spanning tree" în alte dicționare este:
Un copac spanning este un grafic conectat nedirecționat într-un subgraf conectat aciclic al unui grafic dat care include toate vârfurile acestuia. În mod informativ, arborele de spanning constă dintr-un anumit subset al marginilor graficului, astfel încât din orice vârf al graficului se poate ... ... Wikipedia
Spanning tree - Metoda folosită în standardul IEEE 802.1 pentru detectarea și excluderea buclelor logice în rețelele de legături sau de comutare. Dacă există mai multe căi, algoritmul STP configurează rețeaua astfel încât singura cale să fie folosită (cea mai mare parte ... ... cartea de referință a Traducătorului
SpanningTree (Spanning Tree) algoritm - Un algoritm folosit pentru a furniza o singură cale în orice moment între oricare două stații dintr-o rețea LAN multiplexată. Metodă pentru determinarea celei mai bune căi între stații dintr-o rețea multiplă conectată cu poduri. ... ... Ghidul Traducătorului Tehnic
Arbore (teoria graficelor) - Acest termen are alte semnificații, a se vedea Tree (valori). Un arbore este un grafic aciclic conectat. [1] Conectarea înseamnă existența unor căi între orice pereche de vârfuri, aciclicitate, absența ciclurilor și ceea ce între perechi de vârfuri ... ... Wikipedia
Arbore (grafic) - În teoria grafurilor, un arbore este conectat (direcționat sau neorientat) grafic fără cicluri (pentru fiecare nod este unul și numai o modalitate de a ajunge la orice alt nod). O structură de copac este tipul de organizație în care fiecare ... ... Wikipedia
TREE - în teoria graficelor, un grafic G nedirecționat conectat, care nu conține cicluri. D. nu are mai multe muchii și bucle. Fiind cele mai simple grafice conectate, D. servesc ca modele bune pentru luarea în considerare a diferitelor întrebări ale teoriei grafurilor. Orice D. cu pvermin ... Enciclopedie matematică
Algoritmi programabili - O listă de servicii a articolelor create pentru a coordona activitatea de dezvoltare a subiectului. Acest avertisment nu este instalat ... Wikipedia
TEORIA GRAFULUI - în chimie se numește domeniul matematicii finite, care studiază structuri discrete. grafice; Este folosit pentru a rezolva diferite probleme teoretice. și sarcinile aplicate. Unele concepte de bază. Un grafic este o colecție de puncte (noduri) și o colecție de perechi de aceste puncte (nu ... ... Encyclopedia chimică
Articole similare
Trimiteți-le prietenilor: