обход графа

  • 1ГРАФА ОБХОД — маршрут, содержащий все вершины или ребра графа и обладающий определенными свойствами. Наиболее известными Г. о. являются эйлеровы и гамильтоновы цепи и циклы. Маршрут (замкнутый маршрут) наз. эйлеровой …

    Математическая энциклопедия

  • 2Поиск в глубину — Порядок обхода дерева в глубину Поиск в глубину (англ. Depth first search, DFS)  один из методов обхода графа. Алгоритм поиска описывается следующим образом: для каждой непройденной вершины необходимо найти все не пройденные смежные… …

    Википедия

  • 3Функциональное программирование на Питоне — Функциональное программирование является одной из парадигм, поддерживаемых языком программирования Python. Основными предпосылками для полноценного функционального программирования в Python являются: функции высших порядков, развитые средства… …

    Википедия

  • 4Функциональное программирование на Python — Функциональное программирование является одной из парадигм, поддерживаемых языком программирования Python. Основными предпосылками для полноценного функционального программирования в Python являются: функции высших порядков, развитые средства… …

    Википедия

  • 5Суворов, Александр Васильевич — (князь Италийский, граф Рымникский) — генералиссимус Российских войск, фельдмаршал австрийской армии, великий маршал войск пьемонтских, граф Священной Римской империи, наследственный принц Сардинского королевского дома, гранд короны и кузен …

    Большая биографическая энциклопедия

  • 6Кутузов, Михаил Илларионович — князь Михаил Илларионович Кутузов (Голенищев Кутузов Смоленский), 40 й генерал фельдмаршал. Князь Михаил Илларионович Голенищев Кутузов [Голенищевы Кутузовы произошли от выехавшего в Россию к великому князю Александру Невскому из Германии… …

    Большая биографическая энциклопедия

  • 7Барклай-де-Толли, князь Михаил Богданович — генерал фельдмаршал и военный министр; род. в 1761 г., ум.14 мая 1818 г. Он происходил из древнего шотландского рода Barclay of Tolly, многие из представителей которого приобрели себе известность в истории как ученые и поэты. Один из Барклаев был …

    Большая биографическая энциклопедия

  • 8Салтыков, граф Петр Семенович — генерал фельдмаршал, родился в 1698 г., умер в декабре 1772 г. Граф Петр Семенович С., победитель "скоропостижного" прусского короля Фридриха II, был сын генерал аншефа Семена Андреевича Салтыкова, которого Императрица Анна Иоанновна,… …

    Большая биографическая энциклопедия

  • 9Ломоносов, Михаил Васильевич — — ученый и писатель, действительный член Российской Академии Наук, профессор химии С. Петербургского университета; родился в дер. Денисовке, Архангельской губ., 8 ноября 1711 г., скончался в С. Петербурге 4 апреля 1765 года. В настоящее… …

    Большая биографическая энциклопедия

  • 10Репнин, князь Николай Васильевич — сын князя Василия Аникитича Репнина, генерал фельдмаршал, родился 11 марта 1734 года; скончался 12 мая 1801 г. Получив первоначальное воспитание под ближайшим наблюдением матери, Р. в 1745 г. был записан в л. гв. Преображенский полк солдатом и на …

    Большая биографическая энциклопедия