Graph theory

Вики

Псевдослучайный график – Arc.Ask3.Ru

/

Псевдослучайный граф Определение псевдослучайности графов Граф называется псевдослучайным, если он подчиняется определенным свойствам, которым случайные графы подчиняются с высокой вероятностью.   […]

Вики

Графон

/

Графон Определение графона Графон — симметричная измеримая функция W: [0,1]2 → [0,1], важная для изучения плотных графов.   Графоны возникают как

Вики

Псевдослучайный график

/

Псевдослучайный граф Определение псевдослучайности графов Граф называется псевдослучайным, если он подчиняется определенным свойствам, которым случайные графы подчиняются с высокой вероятностью.  

Вики

Парадокс дружбы

/

Парадокс дружбы Парадокс дружбы Парадокс дружбы описывает, что друзья друзей имеют больше друзей, чем их собственные.  Этот эффект был впервые

Вики

Распределение степеней

/

Распределение степеней Основы теории графов Теория графов изучает математические модели, описывающие структуру и поведение сетей.  Графы состоят из узлов и

Вики

Пространственная сеть

/

Пространственная сеть Основы теории сетей Теория сетей включает в себя изучение диаграмм, сложных сетей, заразы, маленького мира и других концепций. 

Вики

Графическая теория игр

/

Теория графических игр Основы графических игр Графическая форма игры представляет собой компактное представление, использующее взаимодействие между игроками.  Игроки представлены узлами

Вики

Уравнение графика

/

Графическое уравнение Основы теории графов Графовые уравнения описывают графики как неизвестные.  Изоморфизм графов – ключевой вопрос теории, определяющий совпадение графиков. 

Вики

Тотальная раскраска

/

Полная окраска Определение полной раскраски Полная раскраска – это раскраска вершин и ребер графа, где ни соседние ребра, ни вершины,

Вики

Графовая динамическая система

/

Графовая динамическая система Основы графовых динамических систем GDS описывают процессы на графах, анализируя их структуру и динамику.  Исследование включает методы

Вики

Графон

/

Графон Определение и свойства случайных графов Случайные графы – это графы, которые имеют определенные статистические свойства.  Они используются для моделирования

Вики

Теория сетей

/

Сетевая теория Основы теории сетей Теория сетей изучает структуры и свойства сложных систем, состоящих из узлов и связей.  Сети могут

Вики

Графовая алгебра

/

Алгебра графов Определение алгебры графов Алгебра графов – это алгебра, которая придает алгебраическую структуру ориентированному графу.  Она была введена Макналти

Вики

Гомологии графов

/

Гомология графов Определение гомологий Гомологии – это группы, которые описывают топологические свойства пространства.  Группа гомологий Hk(X) представляет собой k-ю группу

Вики

Икосианское исчисление

/

Икосианское исчисление Открытие икосианского исчисления Икосианское исчисление было изобретено ирландским математиком Уильямом Гамильтоном в 1856 году.  Гамильтон использовал его для

Вики

Раскраска графа

/

Раскрашивание графика Определение и свойства хроматического числа Хроматическое число графа – это минимальное количество цветов, необходимых для его раскраски без

Вики

Гомоморфизм графов

/

Гомоморфизм графов Гомоморфизм графов – отображение между двумя графами, соответствующее их структуре.  Гомоморфизмы обобщают различные представления о раскрасках графов и

Прокрутить вверх