Число Перрина

В теории чисел числами Перрина называются члены линейной рекуррентной последовательности: и Последовательность чисел Перрина начинается с.

Используй ИИ

Содержание

1. 3 отношения: Последовательность Падована, Наибольшее независимое множество, Задача о независимом множестве.

Последовательность Падована

Последовательность Падована — это целочисленная последовательность P(n) с начальными значениями и линейным рекуррентным соотношением Первые значения P(n) таковы Спираль равносторонних треугольников со сторонами равными членам последовательности Падована.

Посмотреть Число Перрина и Последовательность Падована

Наибольшее независимое множество

Граф куба имеет шесть различных наибольших независимых множества, показанных красным цветом. В теории графов наибольшим независимым множеством, наибольшим устойчивым множеством, или наибольшим стабильным множеством называется независимое множество, не являющееся подмножеством другого независимого множества.

Посмотреть Число Перрина и Наибольшее независимое множество

Задача о независимом множестве

Зада́ча о незави́симом мно́жестве относится к классу NP-полных задач в области теории графов.

Посмотреть Число Перрина и Задача о независимом множестве

Также известен как Псевдопростое число Перрина.

Юнионпедия это понятие карту или семантическая сеть организована как энциклопедия или словарь. Это дает краткое определение каждому понятию и его отношений.

Это гигантский онлайн ментальная карта, которая служит в качестве основы для концептуальных диаграмм или синтетических фотографий. Это бесплатно в использовании и каждый элемент или документ может быть загружен. Это инструмент, ресурс или ссылка для изучения, исследования, образование, обучение, учителя могут использовать, учителей, профессоров, преподавателей, учеников или студентов; или школа для академического мира, в школу, начальное, среднее, средней, колледж, технической степени, университет, студентов, магистров или докторские степени; для бумаг, отчетов, документов, проектов, идей, документации, резюме, обследований или диссертации. Вот определение, объяснение, описание, или смысл каждого значительным, на котором вам нужна информация, а также список или перечень соответствующих концепций, как кажется глоссарий. Доступна на русский, английский, испанский, португальский, японский, китайский, французский, немецкий, итальянский, польский, нидерландский, арабский, хинди, шведский, украинский, венгерский, каталанский, чешский, иврит, датский, финский, индонезийский, Норвежский, румынский, турецкий, вьетнамский, корейский, тайский, греческий, болгарский, хорватский, словацкий, литовский, филиппинский, латышский, эстонский и словенский. Другие языки в ближайшее время.

Информация основана на статьях Википедии и других проектах Викимедиа, и доступна по лицензии Creative Commons Attribution-ShareAlike.

Юнионпедия не одобрена Фондом Викимедиа и не связана с ним.

Google Play, Android и логотип Google Play являются товарными знаками корпорации Google Inc.

Политика конфиденциальности