Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Линейный граф

Предмет Логика
👍 Проверено Автор24

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

Научные статьи на тему «Линейный граф»

Теория графов

Определение 1 Теория графов — это подраздел дискретной математики, который изучает свойства графов...
В итоге построен следующий граф: Рисунок 1. Граф....
Под линейной структурой данных понимается структура, у которой составные элементы связаны отношениями...
К линейным структурам данных можно отнести табличные данные, тексты и так далее....
Получаем следующий граф: Рисунок 3. Граф.

Статья от экспертов

Устойчивость линейных уравнений Хоффа на графе

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

Научный журнал

Проверка планарности графа

Определение 1 Проверка планарности графа — это проверка возможности отображения данного графа на...
планарным, со сложностью, определяемой линейной зависимостью от количества вершин графа....
В отличие от алгоритмов, имеющих линейную сложность, известен также метод, обладающий более высокой вычислительной...
Проверка планарности графа Предположим, что имеется произвольный граф G....
Диаграмма графа G. Автор24 — интернет-биржа студенческих работ Рисунок 3. Диаграмма графа G.

Статья от экспертов

Классы графов, восстанавливаемые с линейной временной сложностью

A graph exploration problem is considered by means of an agent which moves on graph edges, coloures the marks on its nodes and its incidentors. The agent reconstructs a graph which is isomorphic to the recognized one by using information about marks on graph nodes and incidentors. A proposed recognition methods have quadratic and cubic complexity and need no more then four different marks. Classes of graphs with linear complexity of recognition are found. For them some operations on graphs preserving the linear complexity of recognition are defined.

Научный журнал

Еще термины по предмету «Логика»

Понятие «Мнимое следование»

(лат. non segunitur) – логическая ошибка в доказательстве, состоящая в том, что в подтверждение тезиса выдвигаются такие доводы, которые сами по себе являются истинными суждениями, но из которых вовсе не следует (не вытекает логически) доказываемый тезис.

🌟 Рекомендуем тебе

Адекватный

одинаковый, вполне соответствующий чему-либо, равный, тождественный.

🌟 Рекомендуем тебе

Дизъюнкция

логический союз, выражаемый грамматическим союзом "или" а также другими эквивалентными ему выражениями (обозначается символом - \/).

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot