независимое подмножество
Смотреть что такое "независимое подмножество" в других словарях:
ГАРМОНИЧЕСКИЙ АНАЛИЗ АБСТРАКТНЫЙ — теория абстрактных Фурье рядов и Фурье интегралов. Классический гармонич. анализ теория рядов Фурье и интегралов Фурье интенсивно развивался под влиянием физич. задач в 18 19 вв., и в работах П. Дирихле (P. Dirichlet), Б. Римана (В. Riemann), А.… … Математическая энциклопедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Векторное пространство — У этого термина существуют и другие значения, см. Пространство. Векторное (линейное) пространство основной объект изучения линейной алгебры. Содержание 1 Определение 2 Простейшие свойства … Википедия
ВЕКТОРНОЕ ПРОСТРАНСТВО — линейное пространство, над полем К, аддитивно записанная абелева группа Е, в которой определено умножение элементов на скаляры, т. е. отображение удовлетворяющее следующим аксиомам Из аксиом 1) 4) вытекают следующие важные свойства векторного… … Математическая энциклопедия
БАЗИС — множества X минимальное порождающее его подмножество В. Порождение означает, что применением операций нек рого класса к элементам получается любой элемент Это понятие связано с понятием зависимости: элементы Xпосредством операций из ставятся в… … Математическая энциклопедия
Класс NP-complete — В теории алгоритмов NP полная задача это такая задача из класса NP, к которой можно свести любую другую задачу из класса NP. Таким образом, NP полные задачи образуют в некотором смысле подмножество «самых сложных» задач в классе NP; и если для… … Википедия
ФУНКЦИЙ ТЕОРИЯ — раздел математики, занимающийся изучением свойств различных функций. Теория функций распадается на две области: теорию функций действительного переменного и теорию функций комплексного переменного, различие между которыми настолько велико, что… … Энциклопедия Кольера
ГРАФ ПЛОСКИЙ — планарный граф, граф, допускающий правильную укладку на плоскости (см. Графа укладка). Иными словами, граф G наз. плоским, если он может быть изображен на плоскости так, что вершинам соответствуют различные точки плоскости, а линии,… … Математическая энциклопедия
ПРОЕКТИВНОЕ ПРОСТРАНСТВО — совокупность всех подпространств инцидентностной структуры p = , где элементы множества наз. точками, а элементы множества прямыми, I отношение инцидентности. Подпространством инцидентностной структуры p наз. подмножество S множества , для к рого … Математическая энциклопедия
РАЗМЕРНОСТНЫЙ МНОГОЧЛЕН — расширения дифференциальных полей многочлен, описывающий количество производных констант в решении системы уравнений с частными производными и являющийся аналогом Гильберта многочлена. Пусть G дифференциальное расширение дифференциального поля F … Математическая энциклопедия