теория ориентированных графов

теория ориентированных графов
мат. digraph theor

Большой англо-русский и русско-английский словарь. 2001.

Игры ⚽ Поможем написать реферат

Смотреть что такое "теория ориентированных графов" в других словарях:

  • Теория графов и мографов — Теорема 3.27. замена любого ребра (a, b)in Gкритического графа G на k вершинно непересекающихся простых цепей длинны 3 тогда и только тогда приводят к образованию критического графа T 3(G), когда k удовлетворяет одному из следующих условий: # k=1 …   Википедия

  • Визуализация графов — Визуализация или отображение графов, как ответвление теории графов, относящееся к топологии и геометрии  двумерное представление графа. В основном, это графическое представление укладки графа на плоскость (как правило, допускаются… …   Википедия

  • Степень вершины (теория графов) — Рис. 1. Граф, на вершинах которого отмечены степени. Степень вершины (англ. degree, также валент …   Википедия

  • Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) …   Википедия

  • Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С …   Википедия

  • Дуга (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия

  • Цикл (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия

  • Связный граф — Связный граф  граф, содержащий ровно одну компоненту связности. Это означает, что между любой парой вершин этого графа существует как минимум один путь. Содержание 1 Примеры применения …   Википедия

  • Компонента связности графа — Несвязный граф с тремя компонентами связности Компонента связности графа  некоторое множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, и не существует пути из вершины этого множества …   Википедия

  • Graphviz — Тип Graph Visualization Разработчик AT T …   Википедия

  • ОБРАБОТКА ДАННЫХ СОЦИОМЕТРИЧЕСКИХ — обработка социологич. информации, полученной с помощью социометрич. методов. Специфика О.д.с. связана с тем, что первичной информацией, подлежащей обработке, являются отношения между респондентами, а не характеристики респондентов, как при… …   Российская социологическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»