| Главная » Файлы » Математика » Теория графов |
| В категории материалов: 47 Показано материалов: 21-40 |
Страницы: « 1 2 3 » |
Сортировать по: Дате · Названию · Рейтингу · Комментариям · Загрузкам · Просмотрам
|
Изобразите произведение G1.× .G2 графов G1 = ({1, 2}; {(1, 1), (2, 1)}) |
|
Как вы помните, охотник за мертвыми душами Павел Иванович Чичиков побывал у известных вам помещиков по одному разу у каждого. Он посещал их в следующем порядке: Манилова, Коробочку, Ноздрева, Собакевича, Плюшкина, Тентетникова, генерала Бетрищева, Петуха, Констанжогло, полковника Кошкарева. Найдена схема(рис.5.1), на которой Чичиков набросал взаимное расположение имений и проселочных дорог, соединяющих их. Установите, какое имение кому |
|
Лист бумаги Плюшкин разрезает на три части. Некоторые из этих полученных листов он также разрезает на три части. Несколько новых листов он вновь разрезает на три более мелкие и т.д. Сколько Плюшкин получает листов бумаги, если разрезает k листов? |
|
Матрица смежности графа, изображенного на рис. 2, имеет вид: |
|
Матрица инцидентности графа, изображенного на рис. 2, имеет вид |
|
Матрица инцидентности ориентированного графа, изображенного на рис. 3, имеет вид: |
|
Матрица смежности ориентированного графа, изображенного на рис. 3, имеет вид: |
|
Может ли так случиться, что в одной компании из шести человек каждый знаком с двумя и только двумя другими? |
|
Найдем диаметр графа G, изображенного на рис. 1.22 |
|
Найдем матрицу фундаментальных разрезов графа G = (М, R) |
|
Найдем матрицу фундаментальных, циклов графа G, изображенного на рис. 1.23. |
|
Найдем минимальное остовное дерево для графа, изображенного на рис. 1.20 |
|
Найдите цикл, содержащий все вершины додекаэдра, причем в точности по одному разу каждую. |
|
Определим число внешней устойчивости для графов, изображенных на рис. 1.33. |
|
Орграф, изображенный на рис. 15, представляется следующим списком дуг: m= (1,1,2,3,4,4), n = (1,2,3,4,3,4). |
|
Орграф, изображенный на рис. 15, представляется следующей структурой смежности: Вершины. Списки последователей 1: 1, 2 2: 3 3: 4 4: 3, 4 5: |
|
Планета имеет форму выпуклого многогранника, причем в его вершинах расположены города, а каждое ребро является дорогой. Две дороги закрыты на ремонт. Докажите, что из любого города можно проехать в любой другой по оставшимся дорогам |
|
Покажем, что следующие два графа изоморфны |
|
Пусть М = {a1, a2, a3, a4}, |
|
В ориентированном графе, изображенном на рис. 5.10, путь v1 → v4→v1 имеет ранг 4, v4 → v1→v2 – ранг 1, v4 → v1→v3 → v2 v4 → v3→v2 – ранг 3, v4 → v1→v3→ v2 – ранг 3, v4 → v2→v2 →v3 → v2 – ранг 3. Определить матрицу стоимостей. |
Категории раздела
| Математика [249] |
| Алгебра [136] |
| Геометрия [416] |
| Тригонометрия [109] |
| Задачи по теории вероятности [60] |
| Нестандартные задачи по Математике [232] |
| Задачи по комбинаторике [168] |
| Элементы математического анализа [51] |
| Смеси,Растворы , Сплавы.Проценты , Прогрессии ,Пропорции,Движение и работа [133] |
| Решение уравнений [190] |
| Функция и Графики [110] |
| Задачи на доказательство [151] |
| Задачи с параметрами [140] |
| Kоординаты и векторы [7] |
| Решение неравенств [229] |
| Разные решения одной задачи_ Одно решение разных задач [56] |
| Контрольные задачи по темам [12] |
| Формулы ,Таблицы, Правила, Теоремы [151] |
| Тесты [72] |
| Программирование [27] |
| Высшая Математика [77] |
| Теория графов [47] |
| Контрольные и самостоятельные работы пр Геометрии [344] |
Друзья сайта
Статистика