35 отношения: Nature, NP-полная задача, Конечный автомат, Проблема четырёх красок, Планарный граф, Печатная плата, Ориентированный граф, Абстрактный автомат, Наука, Наука (издательство), Наука и жизнь, Схемотехника, Связный граф, Сильвестр, Джеймс Джозеф, Химия, Хемоинформатика, Эйлер, Леонард, Экономика, Мир (издательство), Минимальное остовное дерево, Изоморфизм графов, Интернет, Интегральная схема, Информатика, Зыков, Александр Александрович, Задача коммивояжёра, Задача о семи кёнигсбергских мостах, Задача о клике, Блок-схема, Граф (математика), Глоссарий теории графов, Дискретная математика, Дерево (теория графов), Логистика, 1736 год.
Nature
Nature — один из самых старых и авторитетных общенаучных журналов.
Новый!!: Теория графов и Nature · Узнать больше »
NP-полная задача
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).
Новый!!: Теория графов и NP-полная задача · Узнать больше »
Конечный автомат
Коне́чный автома́т — абстрактный автомат, число возможных внутренних состояний которого конечно.
Новый!!: Теория графов и Конечный автомат · Узнать больше »
Проблема четырёх красок
Проблема четырёх красок России, раскрашенная в четыре цвета Теорема о четырёх красках утверждает, что всякую расположенную на сфере карту можно раскрасить не более чем четырьмя разными цветами (красками) так, чтобы любые две области с общим участком границы были раскрашены в разные цвета.
Новый!!: Теория графов и Проблема четырёх красок · Узнать больше »
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Новый!!: Теория графов и Планарный граф · Узнать больше »
Печатная плата
Печатная плата со смонтированными на ней электронными компонентами. Гибкая печатная плата с установленными деталями объёмного и поверхностного монтажа. Чертеж платы в CAD-программе и готовая плата кварца. По кромке платы проведены дорожки питания и «земли». Via (electronics). Зеленые участки — паяльная маска. Печа́тная пла́та (printed circuit board, PCB, или printed wiring board, PWB) — пластина из диэлектрика, на поверхности и/или в объёме которой сформированы электропроводящие цепи электронной схемы.
Новый!!: Теория графов и Печатная плата · Узнать больше »
Ориентированный граф
right Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление.
Новый!!: Теория графов и Ориентированный граф · Узнать больше »
Абстрактный автомат
Абстра́ктный автома́т (в теории алгоритмов) — математическая абстракция, модель дискретного устройства, имеющего один вход, один выход и в каждый момент времени находящегося в одном состоянии из множества возможных.
Новый!!: Теория графов и Абстрактный автомат · Узнать больше »
Наука
170px Нау́ка — область человеческой деятельности, направленная на выработку и систематизацию объективных знаний о действительности.
Новый!!: Теория графов и Наука · Узнать больше »
Наука (издательство)
Профсоюзная, д.nbsp90 — здание издательства «Наука» Издательство «Нау́ка» (полное наименование — Академический научно-издательский, производственно-полиграфический и книгораспространительский центр Российской академии наук «Издательство „Наука“», сокращённое наименование — ФГУП «Издательство „Наука“») — советское и российское академическое издательство книг и журналов.
Новый!!: Теория графов и Наука (издательство) · Узнать больше »
Наука и жизнь
«Наука и жизнь» — российский и советский ежемесячный научно-популярный иллюстрированный журнал широкого профиля.
Новый!!: Теория графов и Наука и жизнь · Узнать больше »
Схемотехника
Электронная схема, реализованная в виде готового устройства Схемоте́хника — научно-техническое направление, занимающееся проектированием, созданием и отладкой (синтезом и анализом) электронных схем и устройств различного назначения.
Новый!!: Теория графов и Схемотехника · Узнать больше »
Связный граф
Связный граф — граф, содержащий ровно одну компоненту связности.
Новый!!: Теория графов и Связный граф · Узнать больше »
Сильвестр, Джеймс Джозеф
Джеймс Джозеф Сильвестр (James Joseph Sylvester;, Лондон, —, Оксфорд) — известный английский математик.
Новый!!: Теория графов и Сильвестр, Джеймс Джозеф · Узнать больше »
Химия
Хи́мия (от کيمياء, произошедшего, предположительно, от египетского слова km.t (чёрный), откуда возникло также название Египта, чернозёма и свинца — «чёрная земля»; другие возможные варианты: χυμος — «сок», «эссенция», «влага», «вкус», χυμα — «сплав (металлов)», «литьё», «поток», χυμευσις — «смешивание») — одна из важнейших и обширных областей естествознания, наука о веществах, их составе и строении, их свойствах, зависящих от состава и строения, их превращениях, ведущих к изменению состава — химических реакциях, а также о законах и закономерностях, которым эти превращения подчиняются.
Новый!!: Теория графов и Химия · Узнать больше »
Хемоинформатика
Хемоинформатика (химическая информатика, молекулярная информатика) — применение методов информатики для решения химических проблем.
Новый!!: Теория графов и Хемоинформатика · Узнать больше »
Эйлер, Леонард
Леона́рд Э́йлер (Leonhard Euler; 15 апреля 1707, Базель, Швейцария —, Санкт-Петербург, Российская империя) — швейцарский, немецкий и российский и, внёсший фундаментальный вклад в развитие этих наук (а также физики, астрономии и ряда прикладных наук) — С. 543—544.
Новый!!: Теория графов и Эйлер, Леонард · Узнать больше »
Экономика
ППС) на душу населения Эконо́мика (от οἶκος «дом, хозяйство; хозяйствование» + νόμος «ном, территория управления хозяйствованием; правило, закон»; буквально «правила ведения домашнего хозяйства») — хозяйственная деятельность общества, а также совокупность отношений, складывающихся в системе производства, распределения, обмена и потребления.
Новый!!: Теория графов и Экономика · Узнать больше »
Мир (издательство)
Издательство «Мир» — советское и российское издательство, одно из крупнейших государственных издательств в СССР, специализирующееся на переводной научно-технической и научно-популярной литературе, зарубежной фантастике.
Новый!!: Теория графов и Мир (издательство) · Узнать больше »
Минимальное остовное дерево
Минимальное остовное дерево (или минимальное покрывающее дерево) в связанном взвешенном неориентированном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.
Новый!!: Теория графов и Минимальное остовное дерево · Узнать больше »
Изоморфизм графов
В теории графов изоморфизмом графов G.
Новый!!: Теория графов и Изоморфизм графов · Узнать больше »
Интернет
Интерне́т (Internet, МФА) — всемирная система объединённых компьютерных сетей для хранения и передачи информации.
Новый!!: Теория графов и Интернет · Узнать больше »
Интегральная схема
thumb Интегра́льная (микро)схе́ма (ИС, ИМС, м/сх), микросхе́ма, чип (chip — тонкая пластинка — первоначально термин относился к пластинке кристалла микросхемы) — микроэлектронное устройство — электронная схема произвольной сложности (кристалл), изготовленная на полупроводниковой подложке (пластине или плёнке) и помещённая в неразборный корпус или без такового, в случае вхождения в состав микросборки.
Новый!!: Теория графов и Интегральная схема · Узнать больше »
Информатика
Информа́тика (Informatique; Computer science) — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Новый!!: Теория графов и Информатика · Узнать больше »
Зыков, Александр Александрович
Александр Александрович Зыков (4 августа 1922, Киев — 18 декабря 2013, Одесса) — советский и украинский математик.
Новый!!: Теория графов и Зыков, Александр Александрович · Узнать больше »
Задача коммивояжёра
43589145600 вариантов. Задача коммивояжёра (Travelling salesman problem, сокращённо TSP) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
Новый!!: Теория графов и Задача коммивояжёра · Узнать больше »
Задача о семи кёнигсбергских мостах
Кёнигсберг в XVII—XVIII вв. (карта 1652 года) Семь мостов Кёнигсберга, или Задача о семи кёнигсбергских мостах (Problema Regiomontanum de septem pontibus, Königsberger Brückenproblem) — старинная математическая задача, в которой спрашивалось, как можно пройти по всем семи мостам Кёнигсберга, не проходя ни по одному из них дважды.
Новый!!: Теория графов и Задача о семи кёнигсбергских мостах · Узнать больше »
Задача о клике
Задача о клике относится к классу NP-полных задач в области теории графов.
Новый!!: Теория графов и Задача о клике · Узнать больше »
Блок-схема
Пример блок-схемы расчета факториала с использованием цикла Схе́ма — графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения данных, потока, оборудования и т. д.
Новый!!: Теория графов и Блок-схема · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Теория графов и Граф (математика) · Узнать больше »
Глоссарий теории графов
Здесь собраны определения терминов из теории графов.
Новый!!: Теория графов и Глоссарий теории графов · Узнать больше »
Дискретная математика
Дискре́тная матема́тика — часть математики, изучающая дискретные математические структуры, такие, как графы и утверждения в логике.
Новый!!: Теория графов и Дискретная математика · Узнать больше »
Дерево (теория графов)
Дерево — это связный ациклический граф.
Новый!!: Теория графов и Дерево (теория графов) · Узнать больше »
Логистика
Логистика — управление материальными, информационными и людскими потоками с целью их оптимизации (минимизации затрат).
Новый!!: Теория графов и Логистика · Узнать больше »
1736 год
Без описания.
Новый!!: Теория графов и 1736 год · Узнать больше »