Home Техника Свързаност

Свързаност



Природа

(1) Подмножеството на реалното множество е свързано и когато е само един интервал;

(2) свързаност от същия ембрион Keep, следователно топологията на пространството;

(3) Ω е четворно множество от X, което е цялото пространство X, индивид във всяко Ω и две или две не са разделени (Тоест затварянето на двете множества е непразно), наричан „X свързване“;

(4) Ако X, Y е свързано, продуктовото пространство X × Y е свързано.

Други свързани понятия

Пространство за свързване

Определение 1: Наборът X е топологично пространство. Ако има две непразни изолиращи подмножества A и B в X, X = a∪ B се нарича X е некомуникационно пространство; в противен случай X е комуникационно пространство.

Локално комуникационно пространство

Определение 2: Множеството X е топологично пространство. Ако всеки квартал на x∈ X съдържа некомпютърен съсед v на X, се казва, че топологичното пространство е локално свързано в точка X. Ако топологичното пространство X е частично свързано във всяка точка, то се нарича частично комуникационно пространство.

Топологичното пространство на локалната комуникация не е непременно свързано. Например, всяко дискретно пространство е частично комуникационно пространство, но дискретното пространство, съдържащо повече от една точка, не е комуникационно пространство. Например всяко от N-измерното пространство

е частично свързано (това е така, защото всеки сферичен квартал е оборудван с ембрион към цялото европейско пространство, което е свързано), По-специално, самото европейско пространство е частично свързан. От друга страна, европейското пространство не е свързано с два невъздушни отвора и като подпространства.

Може да се намери според дефиницията: Топология Пространство X В точка x <сечение> x е частично свързан и само когато X на всички комуникационни квартали съставляват база на съседство.

Пътно комуникационно пространство

Определение 3: Множеството X е топологично пространство, ако има път (или крива) от x до y за всеки x, y, има път (или крива) Казахме, че X е пространство за пътна свързаност. Едно подмножество Y в X се нарича пътно свързващо подмножество в X и ако е подпространство на x, то е пътно комуникационно пространство.

Реалното пространство R е пътна комуникация, защото ако X, Y

r, непрекъснато картографиране F: [0, 1]
R дефиниция За всеки T
< /раздел> [0, 1] F (t) = x + t (yx), това е път в R в R в R. Също така е лесно да се провери дали всеки интервал е свързан.

Проблем със свързаността

Въведение

Приемайки двойка цели числа, P-Q се интерпретира като P и Q комуникация. Както е показано на фигура 1. Ако новият вход е сдвоен, той няма да бъде изведен от предишния вход. Ако не е възможно да се свържете, това се извежда. Например, 2-9 не е в изхода, тъй като предната двойка е в комуникация с 2-3-4-9.

Може да се приложи по следния начин:

(1) цяло число представлява мрежовият възел, свързва се към мрежата, така че мрежата може да определи дали P и Q трябва да бъдат свързани.

(2) мрежа.

(3) е още по-равномерно две еквивалентни променливи, дефинирани в програмата.

Алгоритъмът изпълнява

Първо предполага, че всеки възел, свързан във връзка, присъства в масив, всеки път, когато изберете два възела, и се определя дали двата възела са свързани.

(1) Алгоритъм за бързо намиране: Програмата е показана на фигура 2 и програмата е изпълнена и само когато P е в комуникация с Q, ID [P] е равен на ID [q].

(2) Алгоритъм за бързо оборудване: В сравнение с горния алгоритъм, сумата за изчисление е малка и количеството на операцията е голямо, изчислението е голямо и алгоритъмът е подобрен. В същото време: Всеки възел се премества върху дървото, намира съответния корен възел (корен). Конкретната програма е показана на фигура 3.

(3) Алгоритъм за бърз сетълмент:

Горният алгоритъм, не можем да гарантираме всеки случай, неговата скорост е по-съществена от бързото намиране. Това е модифицирана версия, която използва допълнителен масив SZ, за да завърши целта на поддръжката, като показва, че всеки обект е изразен в ID [i] == i, което може да организира растежа на дървото. Фигура 4 изобразява бърз и обобщен алгоритъм, когато свързвате две дървета, по-малкият брой корени трябва да бъде прикрепен към голям брой корени. Такъв възел и корен са къси, предимно с висока ефективност при намиране.

Както е показано на ФИГ. 4, когато обработвате 1 и 6, нека 1, 5, 6 сочат към 3, полученото дърво е по-плоско от горния алгоритъм.

This article is from the network, does not represent the position of this station. Please indicate the origin of reprint
TOP