+7 495 727-22-67
Стать автором
Войти
Время — это деньги!
Не нашли решение вашей задачи?
Теперь Решка решает все задачи по любому предмету за 30 секунд
Получить решение
Теория графов
Главная
Высшая математика
Теория графов
Найти объеденение графов G3∪G4
По данным графам найти пересечение G3∩G4
Докажите, что в любом связном графе есть путь , проходящий через все его рёбра.
Построение графа по матрице инцидентности
Построение минимального остовного дерева для заданного графа
Для графа, представленного матрицей, определить величину минимального разреза между вершинами Х1 и Х2.
Для графа, изображенного на рисунке, определить значение эксцентриситета вершины Х4.
Расставить в правильном порядке шаги алгоритма Гомори-Ху.
Описать, как зараженная третья группа, состоящая из четырёх человек, может контактировать с двумя заразившимися из второй группы через эти две матрицы
Поиск кратчайшего пути между пунктами на основе представленных графов
Чему равна степень вершины 6
Определить степень вершины 2 на изображённом графе
Выполнить операции над графами
Необходимо найти графическое прямое произведение графов
Найти объединение и пересечение графов
Теория графов: планарность
Распределить 33 пассажира по маршрутам так, чтобы минимизировать суммарную стоимость перевозки
Salve из А в Ж
Построить дерево маршрутов из вершины 1 в вершину 9, учитывая, что движение возможно только по стрелкам, и каждый пункт можно проходить не более одного раза
Определить результирующую способность информационной сети, обеспечивающую передачу сообщения из узла [X_0] в пункт [X_n]
Описать ограничения для графа (рисунок 9)
Перечислите без пробелов и разделителей элементы второй строки матрицы достижимости для орграфа G
Найти количество компонент связности в дополнительном (дополняющем) графе
Определить, какие рёбра являются мостами
Найти точки сочленения (вершины, при удалении которых граф становится несвязным) в данном графе
Выбери верные утверждения
Найти число точек сочленения в графе
Эйлеровые графы
Нужно установить соответствие между маршрутами и их типами
Установить соответствие 1. Подграф, порождённый вершинами v_1, v_2, v_3, v_4 2. Остовное дерево 3. Остовной подграф
Анализ связности графов G и G-
Найдите значение выражения ctg²a-tg²a, если ctga-tga=5