Результаты поиска

[[Категория:Алгебраическая теория графов]] [[Категория:Инварианты графов]] ...

...ии [[Матрица инцидентности|матриц инцидентности]] в [[Теория графов|теории графов]] и некоторых одномерных [[Динамическая система|динамических систем]]. Инва [[Категория:Алгебраическая теория графов]] ...

[[Категория:Теория графов]] [[Категория:Инварианты графов]] ...

...}} и изучающую [[Инвариант графа|инварианты графов]].{{переход|#Инварианты графов}} ...тве простого примера, [[Связный граф|связный]] граф с [[Расстояние (теория графов)|диаметром]] <math>D</math> будет иметь по меньшей мере <math>D+1</math> ра ...

Этот инвариант графов был введен {{нп1|Рандич, Милан|Миланом Рандичем|en|Milan Randić}} в [[1975 == Примеры совпадения индекса для неизоморфных графов == ...

[[Категория:Теория графов]] [[Категория:Инварианты графов]] ...

[[Категория:Теория графов]] [[Категория:Инварианты графов]] ...

[[Категория:Теория графов]] [[Категория:Инварианты графов]] ...

== Первое число Бетти в теории графов == В [[Топологическая теория графов|топологической теории графов]] первое число Бетти графа ''G'' с ''n'' вершинами, ''m'' ребрами и ''k'' к ...

[[Категория:Инварианты графов]] ...

...ограничения на сохранение ориентации дуг и значений весов. Если изоморфизм графов установлен, они называются изоморфными и обозначаются как <math>G\simeq H</ ...& f(a_2) & \dots & f(a_n) \end{pmatrix}</math>. Некоторые задачи обработки графов требуют не только проверки изоморфизма, но и выяснения его подстановки. ...

...я графа]]. Играет важную роль при проверке [[Изоморфизм графов|изоморфизма графов]], а также в задачах [[Компьютерная химия|компьютерной химии]]. * [[Обхват (теория графов)|Обхват]] графа — число ребер в составе минимального цикла. ...

...графов)|степенью]] два, то есть [[дизъюнктное объединение]] [[Путь (теория графов)|путей]]. ...ь две смежные вершины, использованные в этом лесе. Поэтому, для регулярных графов, из гипотезы о линейной древесности следует, что линейная древесность в точ ...

...тематика)|графов]] и [[Комплексные сети|сетей]]: [[Степень вершины (теория графов)|степенью]] узла сети называют число его связей с другими узлами. '''Распре ...со [[Связный граф|связностью]]) - это число связей или [[Глоссарий теории графов#Ребро|рёбер]] между этим узлом и другими узлами. Если граф является [[Ориен ...

...отношений структура-свойство|структура-свойство]]» для [[Молекулярный граф|графов]] органических [[Молекула|молекул]], рассматриваемых без атомов [[водород]] ...атья|автор=Добрынин А. А., Гутман И.|заглавие=Индекс Винера для деревьев и графов гексагональных систем|ссылка=http://www.mathnet.ru/links/7ead4d20ea3b400f38 ...

...служит мерилом охвата графа его дугами. Так называемое [[Экспандер (теория графов)#Неравенства Чигера|неравенство Чигера]] связано со спектральным зазором и * [[Экспандер (теория графов)]] ...

....svg|thumb|250px|Пример графа с 6 вершинами, имеющего [[Расстояние (теория графов)|диаметр]] 3, [[Связный граф|связность]] 1 и алгебраическую связность 0,722 ...римера, приведённого выше, 4/18 = 0,222 ≤ 0,722 ≤ 1, но для многих больших графов алгебраическая связность много ближе к нижней границе, чем к верхней{{Нет А ...

В [[Теория графов|теории графов]] '''доматическое разбиение''' [[Граф (математика)|графа]] <math>G = (V,E)< Пусть <math>\delta</math> — минимальная [[Степень вершины (теория графов)|степень]] графа <math>G</math>. Доматическое число графа <math>G</math> не ...

...1 для {{не переведено 5|Максимальный планарный граф|максимальных планарных графов||maximal planar graph}}{{sfn|Buhl, Gautrais, Sole и др.|2004|с=123–129}}{{s ...ношению к двум крайним значениям. С одной стороны имеются [[Дерево (теория графов)|деревья]], планарные графы без циклов{{sfn|Buhl, Gautrais, Sole и др.|2004 ...

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