независимое множество
Смотреть что такое "независимое множество" в других словарях:
Максимальное независимое множество вершин в дереве — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… … Википедия
Независимое американское кино — (англ. (american) independent film, indie film, experimental film, underground film) этим термином обозначают часть американской киноиндустрии, существующую вне крупных кинокомпаний. Отличительными чертами независимого американского кино являются … Википедия
Независимое кино США — Независимое американское кино (англ. (american) independent film, indie film, experimental film, underground film) этим термином обозначают часть американской киноиндустрии, существующую вне крупных кинокомпаний. Отличительными чертами… … Википедия
Хорватское независимое государство — Координаты: 45°15′00″ с. ш. 15°28′00″ в. д. / 45.25° с. ш. 15.466667° в. д. … Википедия
Задача о независимом наборе — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… … Википедия
Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве … Википедия
ГАРМОНИЧЕСКИЙ АНАЛИЗ АБСТРАКТНЫЙ — теория абстрактных Фурье рядов и Фурье интегралов. Классический гармонич. анализ теория рядов Фурье и интегралов Фурье интенсивно развивался под влиянием физич. задач в 18 19 вв., и в работах П. Дирихле (P. Dirichlet), Б. Римана (В. Riemann), А.… … Математическая энциклопедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
ВЕКТОРНОЕ ПРОСТРАНСТВО — линейное пространство, над полем К, аддитивно записанная абелева группа Е, в которой определено умножение элементов на скаляры, т. е. отображение удовлетворяющее следующим аксиомам Из аксиом 1) 4) вытекают следующие важные свойства векторного… … Математическая энциклопедия
БАЗИС — множества X минимальное порождающее его подмножество В. Порождение означает, что применением операций нек рого класса к элементам получается любой элемент Это понятие связано с понятием зависимости: элементы Xпосредством операций из ставятся в… … Математическая энциклопедия