Природа
(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
Проблем със свързаността
Въведение
Приемайки двойка цели числа, 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, полученото дърво е по-плоско от горния алгоритъм.