Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Скачать
Более быстрый доступ, чем браузер!
 

Граф (математика)

Индекс Граф (математика)

Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.

29 отношения: Boost, CDDL, DOT (язык), Eclipse Public License, GNU General Public License, GNU Lesser General Public License, GraphML, Graphviz, IBM, ILOG, Trivial Graph Format, Windows Presentation Foundation, Кирсанов, Михаил Николаевич, Планарный граф, Полный граф, Педагогика (издательство), Ориентированный граф, Объектный граф, Связный граф, Свободное программное обеспечение, Теория графов, Хроматическое число, Хордальный граф, Бинарное отношение, Визуализация графов, Википедия, Двудольный граф, Дерево (теория графов), .NET Framework.

Boost

Boost — собрание библиотек классов, использующих функциональность языка C++ и предоставляющих удобный кроссплатформенный высокоуровневый интерфейс для лаконичного кодирования различных повседневных подзадач программирования (работа с данными, алгоритмами, файлами, потоками и т. п.). Свободно распространяются по лицензии Boost Software License вместе с исходным кодом.

Новый!!: Граф (математика) и Boost · Узнать больше »

CDDL

CDDL (Common Development and Distribution License — Общая лицензия на разработку и распространение) — лицензия, разработанная корпорацией Sun Microsystems и основанная на Mozilla Public License (MPL) версии 1.1.

Новый!!: Граф (математика) и CDDL · Узнать больше »

DOT (язык)

right DOT — язык описания графов.

Новый!!: Граф (математика) и DOT (язык) · Узнать больше »

Eclipse Public License

Eclipse Public License (EPL) — лицензия открытого программного обеспечения, которая используется Eclipse Foundation для своих продуктов.

Новый!!: Граф (математика) и Eclipse Public License · Узнать больше »

GNU General Public License

GNU General Public License (переводят как Универсальная общественная лицензия GNU, Универсальная общедоступная лицензия GNU или Открытое лицензионное соглашение GNU) — лицензия на свободное программное обеспечение, созданная в рамках проекта GNU в 1988 г., по которой автор передаёт программное обеспечение в общественную собственность.

Новый!!: Граф (математика) и GNU General Public License · Узнать больше »

GNU Lesser General Public License

GNU Lesser General Public License (LGPL) — это лицензия свободного программного обеспечения за авторством Free Software Foundation (FSF).

Новый!!: Граф (математика) и GNU Lesser General Public License · Узнать больше »

GraphML

GraphML — язык описания (иногда упоминается как отдельный формат файлов) графов на основе XML.

Новый!!: Граф (математика) и GraphML · Узнать больше »

Graphviz

Пример графа, построенного при помощи GraphViz Graphviz (сокращение от Graph Visualization Software) — пакет утилит по автоматической визуализации графов, заданных в виде описания на языке DOT, а также дополнительных текстовых и графических программ, виджетов и библиотек, используемых при разработке программного обеспечения для визуализации структурированных данных.

Новый!!: Граф (математика) и Graphviz · Узнать больше »

IBM

IBM (произносится Ай-би-эм;МФА:; аббр. от International Business Machines) — американская компания со штаб-квартирой в Армонке (штат Нью-Йорк), один из крупнейших в мире производителей и поставщиков аппаратного и программного обеспечения, а также IТ-сервисов и консалтинговых услуг.

Новый!!: Граф (математика) и IBM · Узнать больше »

ILOG

ILOG (Intelligence Logicielle — интеллектуальное программное обеспечение) — французская компания, разработчик программных средств для организаций.

Новый!!: Граф (математика) и ILOG · Узнать больше »

Trivial Graph Format

Trivial Graph Format («простой формат графов», сокр. TGF) — простой формат файлов, основанный на тексте, для описания графов.

Новый!!: Граф (математика) и Trivial Graph Format · Узнать больше »

Windows Presentation Foundation

WPF в составе.NET Framework Windows Presentation Foundation (WPF) (произносится - "даб-пи-эф") — система для построения клиентских приложений Windows с визуально привлекательными возможностями взаимодействия с пользователем, графическая (презентационная) подсистема в составе.NET Framework (начиная с версии 3.0), использующая язык XAML.

Новый!!: Граф (математика) и Windows Presentation Foundation · Узнать больше »

Кирсанов, Михаил Николаевич

Михаи́л Никола́евич Кирса́нов (род. 18 сентября 1955, Воронеж) — советский и российский учёный-, доктор физико-математических наук, профессор кафедры робототехники, мехатроники, динамики и прочности машин НИУ «МЭИ» и кафедры теории упругости МГУ.

Новый!!: Граф (математика) и Кирсанов, Михаил Николаевич · Узнать больше »

Планарный граф

Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.

Новый!!: Граф (математика) и Планарный граф · Узнать больше »

Полный граф

По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.

Новый!!: Граф (математика) и Полный граф · Узнать больше »

Педагогика (издательство)

«Педагогика» — советское специализированное издательство.

Новый!!: Граф (математика) и Педагогика (издательство) · Узнать больше »

Ориентированный граф

right Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление.

Новый!!: Граф (математика) и Ориентированный граф · Узнать больше »

Объектный граф

Объектный граф  — это совокупность узлов и ребер, соединяющих эти узлы.

Новый!!: Граф (математика) и Объектный граф · Узнать больше »

Связный граф

Связный граф — граф, содержащий ровно одну компоненту связности.

Новый!!: Граф (математика) и Связный граф · Узнать больше »

Свободное программное обеспечение

Свободное программное обеспечение (СПО, free software, также software libre или libre software), свободный софт — программное обеспечение, пользователи которого имеют права («свободы») на его неограниченную установку, запуск, свободное использование, изучение, распространение и изменение (совершенствование), а также распространение копий и результатов изменения.

Новый!!: Граф (математика) и Свободное программное обеспечение · Узнать больше »

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

Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.

Новый!!: Граф (математика) и Теория графов · Узнать больше »

Хроматическое число

графа Петерсена. Для раскраски этого графа достаточно 3 разных цвета, его хроматическое число равно 3. Хромати́ческое число́ гра́фа G — минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета.

Новый!!: Граф (математика) и Хроматическое число · Узнать больше »

Хордальный граф

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

Новый!!: Граф (математика) и Хордальный граф · Узнать больше »

Бинарное отношение

Бина́рное (двухместное) отноше́ние — отношение между двумя множествами A и B, то есть всякое подмножество декартова произведения этих множеств: R \subseteq A \times B. Бинарное отношение на множестве A — любое подмножество R \subseteq A^2.

Новый!!: Граф (математика) и Бинарное отношение · Узнать больше »

Визуализация графов

Визуализация или отображение графов, как ответвление теории графов, относящееся к топологии и геометрии — двумерное представление графа.

Новый!!: Граф (математика) и Визуализация графов · Узнать больше »

Википедия

«Википе́дия» (Wikipedia, произносится или) — общедоступная многоязычная универсальная интернет-энциклопедия со свободным контентомПод свободностью контента подразумевается доступность содержимого проекта под свободными лицензиями; некоторые разделы также содержат несвободные материалы.

Новый!!: Граф (математика) и Википедия · Узнать больше »

Двудольный граф

Двудольный граф Двудо́льный граф или бигра́ф — это математический термин теории графов, обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части.

Новый!!: Граф (математика) и Двудольный граф · Узнать больше »

Дерево (теория графов)

Дерево — это связный ациклический граф.

Новый!!: Граф (математика) и Дерево (теория графов) · Узнать больше »

.NET Framework

.NET Framework — программная платформа, выпущенная компанией Microsoft в 2002 году.

Новый!!: Граф (математика) и .NET Framework · Узнать больше »

Перенаправления здесь:

Неориентированный граф, Список ребер, Список рёбер, Порядок графа, Представление графа в машине, Простой цикл, Граф (теория графов), Двудольный ориентированный граф.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »