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

Раздел Математика
/
Неупорядоченные 2 – выборки.

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

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

Неупорядоченные 2 – выборки.

Неупорядоченные 2 – выборки. - раздел Математика, При каких условиях вершины графа можно раскрасить так, чтобы каждое ребро было инцидентно вершинам разного цвета Неупорядоченная 2-Выборка Не Есть 2-Выборка В Смысле Данного Определения. Есл...

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

Говорят, что две неупорядоченные 2-выборки равны, или эквивалентны, если каждая из них состоит из одних и тех же элементов Е, взятых одно и то же число раз. Неупорядоченная 2-выборка – пара, 3-выборка – триада.

Неупорядоченная 2-выборка, сочетаемая из п элементов по 2(п=|Е|)..

Пример. Пусть Е=(А,В,С,Д)

Р=Е*Е*Е*Е*Е=Е. Тогда

Р=(А,А,С,Д) Р=(А,А,С,А,Д)

Р=(А,С,А,А,Д), Р=Р, Р =Р

Р(А,А,С,А,Д), Р=(А,А,С,А,Д)

Р=(А,С,А,А,Д), Р =Р =Р

Развернуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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