Графовая галька
Крошение графика Разбиение графа на камешки Математическая игра, где на графе с нулем или более камешков в каждой вершине. Ход: […]
Вики
Graph invariants
Вики
Распределение степеней
Распределение степеней Основы теории графов Теория графов изучает математические модели, описывающие структуру и поведение сетей. Графы состоят из узлов и
Вики
Коэффициент кластеризации
Коэффициент кластеризации Определение и свойства коэффициента кластеризации Коэффициент кластеризации (C) измеряет степень кластеризации в графе. C равен отношению числа ребер
Вики
Топологический индекс
Топологический индекс Определение и применение топологических индексов Топологические индексы используются для описания молекулярной топологии и являются графически инвариантными. Они применяются
Вики
Древовидность
Древовидность Определение и свойства древовидности Древовидность графа – минимальное количество лесов, необходимых для покрытия его ребер. Эквивалентно минимальному количеству остовных
Вики
Число пересечений (теория графов)
Число пересечений (теория графов) Определение и свойства числа пересечений Число пересечений графа – это минимальное количество пересечений ребер на рисунке
Вики
Полином Тутте
Многочлен Татта Определение и свойства многочлена Татта Многочлен Татта – это многочлен, который описывает количество раскрасок графа. Он был введен
Вики
Хроматический полином
Хроматический многочлен Хроматический многочлен – графовый многочлен, изучаемый в алгебраической теории графов. Он подсчитывает количество раскрасок графа в зависимости от
Вики
Свойство графа
Свойство графика Свойства графа – это свойства, сохраняемые при всех возможных изоморфизмах графа. Инварианты графа – это количественные свойства, выраженные
Вики
Число Бетти
Номер Бетти Числа Бетти – топологические инварианты, определяемые рангами групп гомологий. Формальное определение чисел Бетти основано на абелевых группах гомологий.
Вики
Род (математика)
Род (математика) Род в математике имеет несколько значений, связанных с количеством “отверстий” на поверхности. Род связной ориентируемой поверхности определяется как
Вики
Число Перрона
Число Перрона Число Перрона – алгебраическое целое число α, больше 1, с сопряженными элементами меньше α по абсолютной величине. Теорема