Графы
Структурируем информацию о дорогах в населенных пунктах: Солнцево, Ясное и Грибное....
В информатике такие схемы называются графами....
Эту схему тоже можно считать графом, но в таком графе есть две несвязанные части, и каждая часть является...
связным графом....
Такой граф называется взвешенным, поскольку каждое ребро имеет свой вес.
Для любого целого $k \geq 4$ реберный $C_k$-граф $E_k(G)$ графа $G$ содержит все ребра графа $G$ в качестве вершин, при этом две вершины смежны в $E_k(G)$, если соответствующие им ребра в графе $G$ либо инцидентны, либо принадлежат копии $C_k$. В статье установлено, что реберный $C_k$-граф графа $G$ является связным, полным, двудольным и т.~д. Доказано также, что реберный $C_4$-граф не имеет характеризаций запрещенными подграфами. Кроме того, исследованы такие характеристики динамических графов как сходимость, периодичность, мортальность и число переходов графа $E_k(G)$.
графа....
для случаев ориентированного, неориентированного и смешанного графов....
расположены рёбра графа....
Начало пути может быть в любой из вершин графа, кроме t....
другим точкам во взвешенном графе.
Работа находится на стыке комбинаторной геометрии и теории случайных графов. Мы изучаем условия, при которых случайный граф в модели Эрдеша-Реньи содержит подграфы, изоморфные графам диаметров на плоскости с хроматическим числом 3. Для соответствующей экстремальной характеристики случайного графа удается получить точные по порядку оценки и дажеасимптотики.
корреляция значений Xt и Xt+h, где t — текущий момент времени, h — величина промежутка времени. Термин автокорреляция наиболее часто используют при анализе стационарных случайных процессов, для которых автокорреляция зависит лишь от h, а не от t.
математические (абстрактные) модели реального объекта в виде явных функциональных зависимостей (уравнений алгебраических, дифференциальных или интегральных, систем этих уравнений, а также предусматривающих осуществление однозначной вычислительной процедуры, приводящей к их точному решению. Однако получить эти зависимости удается только для сравнительно простых реальных объектов (систем). Когда явления сложны и многообразны исследователю приходится идти на упрощенные представления сложных объектов. В результате аналитическая модель становится слишком грубым приближением к действительности.
автоматизированная система управления производственной деятельностью.
