Парадокс дружбы
Парадокс дружбы Парадокс дружбы Парадокс дружбы описывает, что друзья друзей имеют больше друзей, чем их собственные. Этот эффект был впервые […]
Вики
Теория графов
Вики
Распределение степеней
Распределение степеней Основы теории графов Теория графов изучает математические модели, описывающие структуру и поведение сетей. Графы состоят из узлов и
Вики
Пространственная сеть
Пространственная сеть Основы теории сетей Теория сетей включает в себя изучение диаграмм, сложных сетей, заразы, маленького мира и других концепций.
Вики
Графическая теория игр
Теория графических игр Основы графических игр Графическая форма игры представляет собой компактное представление, использующее взаимодействие между игроками. Игроки представлены узлами
Вики
Теория гелеобразования на случайных графах
Теория гелеобразования случайных графов Основы теории гелеобразования на случайных графах Теория обобщает теорию Флори-Стокмайера для описания гелеобразования в полимеризации. Основана
Вики
Запрещенная характеристика графа
Запрещенная характеристика графа Основы теории графов Семейства графов могут быть описаны набором запрещенных графов. Граф является плоским, если не содержит
Вики
Тотальная раскраска
Полная окраска Определение полной раскраски Полная раскраска – это раскраска вершин и ребер графа, где ни соседние ребра, ни вершины,
Вики
Гомеоморфизм (теория графов)
Гомеоморфизм (теория графов) Определение и свойства графов Граф – это множество вершин и ребер, связанных друг с другом. Вершины могут
Вики
График (абстрактный тип данных)
График (абстрактный тип данных) Основы графов в информатике Граф – это абстрактный тип данных для реализации теории графов в математике.
Вики
Графовая динамическая система
Графовая динамическая система Основы графовых динамических систем GDS описывают процессы на графах, анализируя их структуру и динамику. Исследование включает методы
Вики
Теория сетей
Сетевая теория Основы теории сетей Теория сетей изучает структуры и свойства сложных систем, состоящих из узлов и связей. Сети могут
Вики
Графовая алгебра
Алгебра графов Определение алгебры графов Алгебра графов – это алгебра, которая придает алгебраическую структуру ориентированному графу. Она была введена Макналти
Вики
Гомологии графов
Гомология графов Определение гомологий Гомологии – это группы, которые описывают топологические свойства пространства. Группа гомологий Hk(X) представляет собой k-ю группу
Вики
Икосианское исчисление
Икосианское исчисление Открытие икосианского исчисления Икосианское исчисление было изобретено ирландским математиком Уильямом Гамильтоном в 1856 году. Гамильтон использовал его для
Вики
Раскраска графа
Раскрашивание графика Определение и свойства хроматического числа Хроматическое число графа – это минимальное количество цветов, необходимых для его раскраски без
Вики
Гомоморфизм графов
Гомоморфизм графов Гомоморфизм графов – отображение между двумя графами, соответствующее их структуре. Гомоморфизмы обобщают различные представления о раскрасках графов и
Вики
Свойство графа
Свойство графика Свойства графа – это свойства, сохраняемые при всех возможных изоморфизмах графа. Инварианты графа – это количественные свойства, выраженные
Вики
Транзитивная редукция
Переходное сокращение Транзитивная редукция ориентированного графа – это другой граф с теми же вершинами и как можно меньшим количеством ребер.
Вики
Дискретный оператор Лапласа
Дискретный оператор Лапласа Дискретный лапласиан используется в численном анализе и обработке изображений. Определение лапласиана обычно используется на бесконечной квадратной решетке.
Вики
Центральность
Центральность Центральность узла в графе – мера его важности и близости к другим узлам. Существует несколько мер центральности, включая нормализованную