Соответствием, или отношением между

Соответствием, или отношением между множествами X и Y, называется и через Г=(Х,Y,F) обозначается тройка множеств, в которой X, Y произвольные множества из ℜ(Е), а F является подмножеством прямого произведения множеств X и Y, т.е. F⊆X×Y. В соответствии Г множество Х называют областью отправления, множество Y - областью прибытия, а F - графиком соответствия. Кроме того, множество pr1F называется областью определения, а pr2F- областью значений соответствия. Из определения проекций следует, что pr1⊆X, а pr2⊆Y. Если хотя бы одно из множеств Х или Y равно пустому множеству, то такое соответствие будем называть пустым и обозначать Λ. Два соответствия Г=(X,Y,F) и ∆= (Z,W,P) называются равными, если X=Z, Y=W и F=P. Существует несколько эквивалентных способов задания соответствий: теоретико-множественный, матричный и графический. Теоретико-множественное задание соответствия полностью вытекает из определения. Для его задания необходимо определить множества Х={xi}, i∈I={1,2,...,n}, Y = {yj}, j∈J={1,2,...,m} и график F={}, xi ∈X, yj∈Y. В матричном виде соответствие Г задается с помощью матрицы инциденций Rг, представляющую собой прямоугольную таблицу размером n×m. В ней строки помечены элементами хi ∈X, столбцы - элементами yj ∈Y, а на пресечении хi строки и уj столбца ставится элемент rij=1, если ∈F и rij=0, если ∉F. Графически соответствие как отношение между множествами можно задавать с помощью рисунка, на котором все элементы xi∈X изображаются расположенными в линию кружками, элементы yj∈Y - кружками, расположенными в другую линию, а каждая пара ∈F стрелкой, идущей от кружка, обозначающего элемент хi, к кружку, обозначающему элемент уj. Такое представление называется графом, кружки - вершинами графа, а стрелки - дугами, соединяющими вершины.

Kết quả (Việt) 2:

Matching, hoặc tỷ lệ giữa các bộ X và Y, gọi và T = (X, Y, F) được ký hiệu bởi một bộ ba, trong đó X, Y bộ tùy ý của ℜ (E), và F là một tập hợp con của các sản phẩm trực tiếp của bộ X và Y, tức là F⊆X × Y. Theo D tập X được gọi là khu vực khởi hành, đa số Y - khu vực đến, và F - lịch trình tuân thủ. Ngoài ra, nhiều pr1F gọi là tên miền và khu vực pr2F- giá trị phù hợp. Từ định nghĩa của dự ngụ ý rằng pr1⊆X, và pr2⊆Y. Nếu ít nhất một trong những bộ X và Y bằng với tập rỗng, sau đó dòng này sẽ được gọi là trống rỗng và biểu Λ. Hai phù hợp với T = (X, Y, F) và Δ = (Z, W, P) được gọi là bằng nhau nếu X = Z, Y = W, F = P. Có một số cách tương đương để phù hợp với công việc: thiết lập lý thuyết, ma trận và đồ họa. Các thiết lập lý thuyết phù hợp với công việc hoàn toàn từ định nghĩa. Đối với công việc của mình, bạn phải xác định tập X = {xi} i∈I = {1,2, ..., n}, Y = {} yj, j∈J = {1,2, ..., m} và đồ thị F = {}, Xi ∈X, yj∈Y. Ở dạng ma trận khớp T được cho bởi ma trận liên thuộc Rg, là một bảng hình chữ nhật kích thước n × m. Nó đánh dấu các yếu tố dòng xi ∈X, cột - yếu tố yj ∈Y, và tại các giao điểm của các yếu tố dòng xi và cột yj được đặt Rij = 1 nếu∈F và Rij = 0 nếu ∉F. Đồ họa dòng là tỷ lệ giữa các bộ có thể được thiết lập với các bản vẽ, trong đó tất cả các yếu tố được đại diện xi∈X sắp xếp trong các yếu tố hình tròn đường yj∈Y - vòng tròn được sắp xếp trong một dòng khác, và mỗi cặp∈F mũi tên đi từ vòng tròn biểu thị phần xi của vòng tròn, là một yếu tố yj. đại diện này được gọi là một đồ thị, cốc - đỉnh của đồ thị và mũi tên - vòng cung nối các đỉnh núi.