рефераты конспекты курсовые дипломные лекции шпоры

Раздел Математика
/
Теоретико- множественное произведение: Понятие 2-выборки.

Реферат Курсовая Конспект

Выберите учебное заведение

Теоретико- множественное произведение: Понятие 2-выборки.

Теоретико- множественное произведение: Понятие 2-выборки. - раздел Математика, При каких условиях вершины графа можно раскрасить так, чтобы каждое ребро было инцидентно вершинам разного цвета Пусть Заданы 2 Множеств (Конечных Или Нет) Е, Е,...е, Причем Еi Принадлежит Е...

Пусть заданы 2 множеств (конечных или нет) Е, Е,...Е, причем Еi принадлежит Е, Еg принадлежит Е,…Еe принадлежит Е. Упорядоченная совокупность Рα=(Еi, Еg,…Ee)называется 2-выборной, и множество таких 2-выборок Рα называется теоретико-множественным произведением, или произведением 2 множеств Е, Е, ..Е.Это теоретико-множественное произведение обозначается Р=Е *Е *…*Е. Можно рассмотреть теоретико-множественные произведения более специального вида: Р=Е*Е*…*Е=Е , где Е – конечное множество.

Если Еi, Eg,…Ee –элементы Е, то будем обозначать 2 – выборки из Р следующим образом:

Рα=(Ei, Eg,…Ee)

Имеем 2-выборка не множество, а элемент теоретико – множественного произведения. В 2 – выборке каждый элемент называемый компонентой, может повторяться, но порядок компонентов фиксирован раз и навсегда.

Говорят, что Еi – первая, Eg – вторая, … Ee –2-я компонента в 2 – выборке.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

При каких условиях вершины графа можно раскрасить так, чтобы каждое ребро было инцидентно вершинам разного цвета

При каких условиях вершины графа можно раскрасить так чтобы каждое ребро было инцидентно вершинам разного цвета Хроматическое... Обобщение Если Т произвольное дерево с п вершинами то Pt К К К Если... РG К К К К К п...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Теоретико- множественное произведение: Понятие 2-выборки.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Хроматическое число
Пусть граф G петель, тогда G – K – раскрашиваемый, если каждой его вершине можно приписать один из К цветов, так чтобы никакие 2 смежные вершины не оказались одного цвета. Если G – К – рас

Раскраска
Граф G – ребро К- раскрашиваем, если его ребра можно раскрасить К красками таким образом, что никакие 2 смежных ребра не окажутся одного цвета. Если граф G ребро К – раскрашиваем, но не являются ре

Хроматические многочлены
ПустьG – простой граф, пусть РG(К) – число способов, которым можно окрасить вершины графа G, используя К красок и соблюдая условие: никакие 2 смежные вершины не должны иметь один и тот же цвет. Пус

Упорядочение 2-выборки
2-выборку, которая определена как Рα=(Ei, Eg,…Ee) и в которой порядок компонент фиксирован по определению, будем называть упорядоченной 2 –выборкой. Говорят, что 2 упорядоченный 2-выб

Неупорядоченные 2 – выборки.
Неупорядоченная 2-выборка не есть 2-выборка в смысле данного определения. Если в определении упорядоченной 2-выборки не учитывать порядок компонент, то приходим к неупорядоченной 2-выборке, которую

Производящая функция
Пусть ап, п принадлежит N – последовательность. Этой последовательности поставим в соответствии ряд по целым числам Z. F*(z)=a+az+az +…+az+… Предположим, что всегда су

Порядковая функция графа без контуров
Рассмотрим граф без контуровG=(E,R) и определим подмножества N0, N1,…, N2: N0=