Графы
Структурируем информацию о дорогах в населенных пунктах: Солнцево, Ясное и Грибное.... В информатике такие схемы называются графами.... Эту схему тоже можно считать графом, но в таком графе есть две несвязанные части, и каждая часть является... связным графом.... Такой граф называется взвешенным, поскольку каждое ребро имеет свой вес.
Для любого целого $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. Для соответствующей экстремальной характеристики случайного графа удается получить точные по порядку оценки и дажеасимптотики.
Creative Commons
Научный журнал
Еще термины по предмету «Автоматизация технологических процессов»
самостоятельно действующее устройство или их совокупность, выполняющее по заданной программе без непосредственного участия человека перевод предмета обработки (заготовки, детали) из хаотичного положения в пространстве в требуемое относительно определенных поверхностей.
включают стоимость нового оборудования, в т. ч. затраты на его доставку, монтаж, наладку; затраты на модернизацию и демонтаж оборудования; стоимость необходимых производственных площадей и др. элементов основных фондов, непосредственно связанных с производством и использованием новой техники; затраты на технологическую оснастку, стоимость которой превышает 100 руб. и которая служит более года. В затратах на внедрение новой техники не учитывают текущие затраты на производство, т. е. затраты, из которых складывается себестоимость продукции.
раздел математической статистики, посвященный математическим методам построения оптимальных планов сбора, систематизации и обработки многомерных статистических данных, направленным на выявление характера и структуры взаимосвязей между компонентами исследуемого многомерного признака и предназначенным для получения научных и практических выводов.
Оставляя свои контактные данные и нажимая «Попробовать в Telegram», я соглашаюсь пройти процедуру
регистрации на Платформе, принимаю условия
Пользовательского соглашения
и
Политики конфиденциальности
в целях заключения соглашения.
Пишешь реферат?
Попробуй нейросеть, напиши уникальный реферат с реальными источниками за 5 минут