Артикул №1155678
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 10.11.2021)
Найти объединение и пересечение графов G1 и G2, дополнение для графа G2.
Найти объединение и пересечение графов G<sub>1</sub> и G<sub>2</sub>, дополнение для графа G<sub>2</sub>.


Артикул №1140062
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 24.10.2019)
Алгоритмы поиска оптимальной раскраски графа (курсовая работа)


Артикул №1121338
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 22.03.2019)
Решить систему методом Коутса:
Решить систему методом Коутса:


Артикул №1121337
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 22.03.2019)
По заданному орграфу построить матрицы:
- инцидентности;
- БРМ;
- БЦ;
- смежности

По заданному орграфу построить матрицы:<br /> -	инцидентности; <br /> -	БРМ; <br /> -	БЦ;<br />  -	смежности


Артикул №1121336
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 22.03.2019)
Показать, что если два различных цикла графа содержат ребро e, то в графе существует цикл, не содержащий е.


Артикул №1121301
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 22.03.2019)
Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности

Орграф задан своей матрицей смежности. Следует: <br /> а) нарисовать орграф; <br /> б) найти полустепени и степени вершин; <br /> в) записать матрицу инцидентности


Артикул №1121294
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 21.03.2019)
Взвешенный граф G задан матрицей длин дуг. Нарисовать граф. Найти:
а) степенную последовательность графа G;
б) минимальное остовное дерево и его вес

Взвешенный граф G задан матрицей длин дуг. Нарисовать граф. Найти: <br /> а) степенную последовательность графа G;	<br />  б) минимальное остовное дерево и его вес


Артикул №1121293
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 21.03.2019)
Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).

Орграф задан матрицей смежности. Необходимо: 	 <br />  а) нарисовать граф; 	<br />  б) выделить компоненты сильной связности; 	 <br /> в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).


Артикул №1121279
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 21.03.2019)
Дана матрица Sm. Необходимо: а) построить соответствующий ей не ориентируемый граф ,который имеет заданную матрицу Sm матрицей смежности, определить матрицу инциденции In, для построенного графа; б) построить орграф (ориентируемый граф), который имеет матрицу смежности Sm. Найдите матрицу инциденции In, для построенного орграфа.
Дана матрица Sm.  Необходимо: а) построить соответствующий ей не ориентируемый граф ,который имеет заданную матрицу Sm матрицей смежности, определить матрицу инциденции  In, для построенного графа; б) построить орграф (ориентируемый граф), который имеет матрицу смежности Sm. Найдите матрицу инциденции In, для построенного орграфа.


Артикул №1121056
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 19.03.2019)
Орграф задан своей матрицей смежности.
Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;

Орграф задан своей матрицей смежности. <br /> Следует: <br /> а) нарисовать орграф; <br /> б) найти полустепени и степени вершин; <br /> в) записать матрицу инцидентности;


Артикул №1121052
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 19.03.2019)
Орграф задан своей матрицей смежности.
Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности.

Орграф задан своей матрицей смежности. <br /> Следует: <br /> а) нарисовать орграф; <br /> б) найти полустепени и степени вершин; <br /> в) записать матрицу инцидентности.


Артикул №1116331
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 03.12.2018)
По заданному графу:
1) С помощью алгоритма Дейкстры найти путь от вершины x0 до вершины z минимального веса. Вычислить вес пути.
2) Построить максимальный поток в сети. Найти величину максимального потока.

По заданному графу:  <br /> 1) С помощью алгоритма Дейкстры найти путь от вершины x0 до вершины z минимального веса. Вычислить вес пути.<br />   2) Построить максимальный поток в сети. Найти величину максимального потока.


Артикул №1115784
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 24.11.2018)
Дан полный двудольный граф K33. Существует ли в нем гамильтонов контур? Если да, то какова его длина?


Артикул №1115783
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 24.11.2018)
Дано дерево из n вершин (n ≥ 3). Всегда ли в таком дереве найдется хотя бы одна вершина степени 2?


Артикул №1115782
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 24.11.2018)
В некоторой стране 20 городов, причем каждый соединен с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было по-прежнему проехать в каждый?


Артикул №1115781
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 24.11.2018)
Дан связный граф. В графе 5 вершин, которые имеют степени 4,4,5,5,9. Может ли существовать граф с таким набором степеней вершин?


Артикул №1115175
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 15.11.2018)
Пользуясь алгоритмом Дейкстры, найти кратчайшие расстояния из вершины v1 неориентированного взвешенного графа в другие вершины графа. Указать кратчайший маршрут из вершины v1 в вершину v4 .
Пользуясь алгоритмом Дейкстры, найти кратчайшие расстояния из вершины v<sub>1</sub> неориентированного взвешенного графа в другие вершины графа. Указать кратчайший маршрут из вершины v<sub>1</sub>  в вершину v<sub>4</sub> .


Артикул №1114859
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 12.11.2018)
Имеется K Городов, которые нужно объединить в единую телефонную сеть. Для этого достаточно проложить (K-1) телефонных линий между городами. Как соединить города так, чтобы суммарная стоимость соединений (телефонного кабеля) была минимальна? Примечание: Использовать алгоритм поиска минимального остовного дерева (Прима, Крускала или др.). Выбранный алгоритм представить.
k = 5



Артикул №1114858
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 12.11.2018)
Построить взвешенный (веса устанавливаются произвольно) ориентированный граф с 5-ю вершинами так, чтобы существовал эйлеров цикл. Найти кратчайшие маршруты, соединяющие все вершины.


Артикул №1114857
Технические дисциплины >
  Математика >
  Дискретная математика >
  Теория графов

(Добавлено: 12.11.2018)
Данное шестнадцатеричное число –D43116
Задан неориентированный граф без петель из пяти вершин строками матрицы смежности в виде шестнадцатеричного числа, первая цифра – первая строка, вторая – вторая строка и т. д. Изобразите соответствующий граф и определите степени всех вершин. Постройте матрицу инциденций.



    Категории
    Заказ решения задач по ТОЭ и ОТЦ
    Заказ решения задач по Теоретической механике

    Студенческая база

    Наш сайт представляет из себя огромную базу выполненных заданий по разым учебным темам - от широкораспространенных до экзотических. Мы стараемся сделать так, чтобы большиство учеников и студентов смогли найти у нас ответы и подсказки на интересующие их темы. Каждый день мы закачиваем несколько десятков, а иногда и сотни новых файлов, а общее количество решений в нашей базе превышает 200000 работ (далеко не все из них еще размещены на сайте, но мы ежедневно над этим работаем). И не забывайте, что в любой большой базе данных умение правильно искать информацию - залог успеха, поэтому обязательно прочитайте раздел «Как искать», что сильно повысит Ваши шансы при поиске нужного решения.

    Мы в социальных сетях:


    Договор оферты