ТЕОРИЯ ГРАФОВ

Найдено 2 определения
Показать: [все] [проще] [сложнее]

Автор: [российский] Время: [современное]

ТЕОРИЯ ГРАФОВ
англ. theory, graph; нем. Graphentheorie. Теория, обосновывающая способы построения графов, выражающих зависимости или связи в форме геометрических схем между различными единицами той или иной совокупности. См. ГРАФ.

Источник: Большой словарь по социологии, проект www.rusword.com.ua

ТЕОРИЯ ГРАФОВ
область дискретной математики, особенностью к-рой является геометрич. подход к изучению объектов. Основной объект Т.г. - граф. Граф [G (V, Е)] задается множеством вершин (V) и набором (Е) неупорядоченных и упорядоченных пар вершин. Неупорядоченная пара вершин наз. ребром, упорядоченная - дугой. Граф, содержащий только ребра, наз. неориентированным; граф, содержащий только дуги - ориентированным. Пара вершин может соединяться двумя и более ребрами (дугами одного направления; направление дуги отвечает упорядоченности соответствующей пары вершин). Зарождение Т.г. можно отнести к концу XVIII в., к работам А. Эйлера, посвященным решению математич. развлекательных задач. В XX в. толчком к развитию Т.г. служат задачи, возникающие в физике, химии, электротехнике, биологии, экономике, социологии, а также во многих математич. дисциплинах. Современная Т.г. включает различн. подходы к решению соответствующих задач: комбинаторно-логич., геометрические (типологич.), теоретико-вероятностные. В социологии Т.г. используется в основном при изучении малых групп (см. Методы социометрические). Лит.: Берже К. Теория графов и ее применение. М., 1962; Оре О. Графы и их применение. М., 1965; Зыков А. А. Теория конечных графов. Новосибирск, 1969; Харари Ф. Теория графов. М., 1973; Паниотто В.II. Структура межличностных отношений: методика и математические методы исследования. Киев, 1975. К.Д. Аргунова.

Источник: Российская социологическая энциклопедия

Найдено научных статей по теме — 6

Читать PDF
409.74 кб

Теория графов в иммуноморфологии

Краюшкин Александр Иванович, Загребин В.Л., Александрова Л.И., Перепелкин А.И., Краюшкина Н.Г., Пикалов М.А.
В статье приводятся данные с позиции теории графов о воздействии переменного электромагнитного поля промышленной частоты различного срока облучения на брыжеечные и паховые лимфатические узлы, особенности степени ветвления мозговых
Читать PDF
832.28 кб

Графові моделі в задачах теорії ймовірностей

М. О. Рашевський
У статті запропонована методика застосування графових моделей при розв’язуванні задач на тему «Умовні ймовірності».
Читать PDF
258.54 кб

Б. С. Мордвинов - основоположник применения теории графов в технологии машиностроения

Масягин В. Б.
Читать PDF
285.02 кб

Обучение студентов нематематических специальностей моделированию на основе теории графов

Берзегова Роза Батырбиевна
Рассматривается один из разделов дискретной математики теория графов, позволяющий решать задачи прикладного характера.
Читать PDF
604.46 кб

Применение теории графов в интеллектуальной методике анализа социальных медиа для мониторинга популя

Носко Виктор Ильич
В настоящее время все большую значимость приобретают вопросы анализа блогосферы в период событийных ситуаций, связанных в первую очередь с проведением предвыборных компаний.
Читать PDF
604.46 кб

Применение теории графов в интеллектуальной методике анализа социальных медиа для мониторинга популя

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

Найдено книг по теме — 1