A csatlakoztatott komponens a grafikon - ez
Disconnected gráf három csatlakoztatott komponensek
A csatlakoztatott komponens egy gráf - egy sor csúcsok olyan, hogy bármely két csúcsa ez meg van egy utat az egyik a másikra, és nincs mód ki a tetején a beállított, hogy a felső nem a készletben.
Egy irányított gráf meghatározott fogalmát erősen összefüggő komponensek
Ahhoz, hogy megtalálja a csatlakoztatott készülékek használhatja szélességi kereső vagy mélységi keresést. Amikor ez az eltelt idő lineáris lesz (tekintettel a csúcsok száma és élek).
Javítani ezt a cikket matematika kívánatos.
Nézze meg, mit „komponens a grafikon” más szótárak:
Erősen összefüggő komponens a gráf - nevezzük erősen összefüggő digráf (erősen csatlakoztatva), ha bármely két csúcsa erősen csatlakoztatva. Két pár csúcsok s és t egymástól erősen összefüggő gráf, ha létezik egy irányított út s-ből t, és egy irányított út t s. Szoros kapcsolatban ... ... Wikipedia
Komponens - komponens (lat alakatrészei, genitivus componentis komponenst.) Komponens, amely elemet vagy. A különböző területeken a tudomány és technika lehet egy további, konkrét jelentése. A matematikában kifejlesztette a használata ... ... Wikipedia
A grafikon - az egyik topológiai gráf jellemzőit. Earl hívott. összekötve, ha bármely a csúcsok és n vsuschestvuet lánc ezeket összekötő csúcsokat. Száma vertex kapcsolat a G gráf [kijelölés] nevezett. a legkisebb csúcsok száma törölni ryh (a ... ... Encyclopaedia of Mathematics
BOX AUT - izomorf leképezése a grafikon is (lásd gráfizomorfizmus.). A készlet minden automorfizmusaira a grafikon csoportot alkot alatt a működését a automorfizmusok a készítmény. Count automorfizmusok Gporozhdayut vertex group permutációk G (G), az úgynevezett. csoport ... ... Encyclopaedia of Mathematics
Erősen összefüggő komponens - az úgynevezett erősen kötődik digráf (angolul szorosan kapcsolódnak egymáshoz.), Ha bármely két csúcsa erősen kapcsolódik. Két s, t minden gráf erősen összefüggő, ha van egy irányított út s-ből t, és egy irányított út t s. ... ... Wikipedia
Component - komponens szerves része valami egész. A különböző területeken a tudomány és technika lehet egy további, konkrét jelentése. A matematikában összefüggő komponens csatlakoztatott készülék a gráf komponenseinek vektor vagy tenzor, lásd. ... ... Wikipedia
Szójegyzék gráfelmélet - meghatározását tartalmazza gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S ... Wikipedia
Szójegyzék gráfelmélet - ez az oldal szószedet. . Lásd még a fő cikk: Gráfelmélet Itt gyűjtik a definíciók gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon) ... Wikipedia