Feszítőfának - ez

Lásd, amit a „feszítőfának” más szótárak:

Feszítőfának - a csatlakoztatott irányítatlan gráf aciklikus csatlakozik részgráf a gráf, amely magában foglalja a csúcsot. Informálisan elmondható, feszítőfa áll egy részhalmaza a széleit a gráf úgy, hogy minden csúcsa a grafikon lehet ... ... Wikipedia

Egy feszítőfa - a módszer az IEEE 802.1 szabvány kimutatására és a kirekesztés logikája hurkok hálózatok hidak és kapcsolók. Ha vannak többféleképpen STP algoritmus beállítja a hálózatra, hogy az egyetlen út használható (a legtöbb ... ... Műszaki Kézikönyv fordító

SpanningTree algoritmus (feszítőfa) - A használt algoritmus, hogy biztosítsa minden alkalommal egyetlen út van bármely két állomás szaporodnak LAN. A módszer meghatározására a legjobb út az állomások között egy többszörösen csatlakoztatott hálózati hidak. ... ... Reference műszaki fordító

Fa (gráfelmélet) - Ebben a kifejezést, vannak más célra, lásd: fa (egyértelműsítő lap) .. A fa egy csatlakoztatott aciklikus gráf. [1] Kapcsolódás azt jelenti, utak bármely két csúcsot acyclia nem ciklusok és a párok között a csúcsok ... ... Wikipedia

Fa (grafikon) - A gráfelmélet, egy fa van kötve (irányított vagy irányítatlan) gráf nélkül ciklus (minden vertex van egy és csak egy módja annak, hogy bármely más vertex). Fa struktúra típusú szervezet, amelyben minden ... ... Wikipedia

Fa - a gráfelmélet kapcsolatban irányítatlan G gráf, amely nem tartalmaz ciklust. D. nincs több élek és hurkok. Amilyen egyszerű összefüggő gráfok D. szolgálnak jó modell, hogy megvitassák a különböző kérdéseket gráfelmélet. D. Amennyiben pvershinami with ... Encyclopaedia of Mathematics

Programozható algoritmusok - Service cikkek listája létre, hogy koordinálja a fejlesztés a témát. A figyelmeztetés nem ... Mi létre Wikipedia

Gráfelmélet - a kémia, az utolsó terület a matematika, hogy tanulmányozza a különálló struktúrák hívják. grafikonok; Ezt alkalmazzák a különböző elméleti. és alkalmazások. Néhány alapfogalom. Count a pontok halmaza (csúcsok) és több pár pontot (... ... Chemical Encyclopedia

Kapcsolódó cikkek