Stock - online παζλ
Disjoint set - δύο σύνολα των οποίων το κοινό μέρος είναι ένα κενό σύνολο, δηλαδή σύνολα χωρίς κοινό στοιχείο.
Για παράδειγμα, τα σύνολα {2, 4, 6} και {3, 5} είναι χωριστά, ενώ τα {2, 4, 6} και {3, 4, 5} δεν είναι.
Στην περίπτωση μεγαλύτερου αριθμού συνόλων, χρησιμοποιείται ο όρος σύζευξη ζευγών ζευγών. Η οικογένεια των συλλογών
(
Ένα
και
)
και
∈
και
{\ displaystyle (A_ {i}) _ {i \ in I}}
ονομάζεται οικογένεια ζεύγους αποσύνδεσης εάν κάθε δύο διαφορετικά σύνολα αυτής της οικογένειας είναι αποσυνδεδεμένα:
και
≠
ι
⟹
Ένα
και
∩
Ένα
ι
=
∅
{\ displaystyle i \ neq j \ σημαίνει A_ {i} \ cap A_ {j} = \ varnothing}
Παραδείγματα τέτοιων οικογενειών:
οικογένεια διαμερισμάτων
{
[
n
.
n
+
1
)
:
n
∈
Ν
}
{\ displaystyle \ {[n, n + 1): n \ in N \}}
- κανένα από τα δύο διαμερίσματα σε αυτήν την οικογένεια δεν περιέχει τον ίδιο αριθμό.
μια οικογένεια γραμμών σε επίπεδο παράλληλο προς μια σταθερή γραμμή - καμία δύο διαφορετικές παράλληλες γραμμές δεν έχουν κοινό σημείο ·
ο χαρακτήρας ορίζει την οικογένεια
Ένα
p
=
{
p
και
:
και
=
1
.
2...
}
{\ displaystyle A_ {p} = \ {p ^ {i}: i = 1,2... \}}
όπου
p
{\ displaystyle σελ}
είναι ένας πρώτος αριθμός - κάθε δύο σύνολα
Ένα
p
.
Ένα
q
{\ displaystyle A_ {p}, A_ {q}}
για διαφορετικούς πρωταρχικούς αριθμούς
p
.
q
{\ displaystyle p, q}
διαχωρίζονται. Εάν
(
Ένα
και
)
και
∈
και
{\ displaystyle (A_ {i}) _ {i \ in I}}
είναι μια οικογένεια συνόλων διαζευγμένων ζευγών, αυτή είναι η διατομή της
⋂
και
∈
και
Ένα
και
{\ displaystyle \ bigcap _ {i \ in I} A_ {i}}
είναι ένα άδειο σετ. Ένα παράδειγμα οικογένειας
{
[
n
.
n
+
1
]
:
n
∈
Ν
}
{\ displaystyle \ {[n, n + 1]: n \ in N \}}
δείχνει ότι δεν υπάρχει καμία κίνηση προς τα πίσω.
