| Главная » Файлы » Математика » Теория графов |
| В категории материалов: 47 Показано материалов: 41-47 |
Страницы: « 1 2 3 |
Сортировать по: Дате · Названию · Рейтингу · Комментариям · Загрузкам · Просмотрам
|
Рассмотрим граф G, вершины которого – страны, а ребра соединяют страны, имеющие общую границу. |
|
Рассмотрим задачу составления расписания. Предположим, что нужно прочесть несколько лекций за кратчайшее время. Чтение каждой лекции в отдельности занимает один час, но некоторые лекции не могут читаться одновременно |
|
С помощью алгоритма 1 найдем минимальный путь из вершины х1 в вершину х3 в графе, изображенном на рис. 1.16. |
|
С помощью модифицированного алгоритма найдем максимальный путь из вершины х1 в вершину х3 в графе, изображенном на рис. 1.1 |
|
У неориентированного графа, изображенно- го на рис. 11 две компоненты связности. Первая компонента связности включает вершины x1, x2, x4, x5, а вторая состоит из одной вершины x3. |
|
У ориентированного графа, изображенного на рис. 12 две компоненты сильной связности. Первая компонента связности включает вершины x1, x2, x3, x5, а вторая состоит из одной вершины x4. |
|
Утверждают, что в одной компании из пяти человек каждый знаком с двумя и только с двумя другими. Возможна ли такая компания?. |
Категории раздела
| Математика [249] |
| Алгебра [136] |
| Геометрия [416] |
| Тригонометрия [109] |
| Задачи по теории вероятности [60] |
| Нестандартные задачи по Математике [232] |
| Задачи по комбинаторике [168] |
| Элементы математического анализа [51] |
| Смеси,Растворы , Сплавы.Проценты , Прогрессии ,Пропорции,Движение и работа [133] |
| Решение уравнений [190] |
| Функция и Графики [110] |
| Задачи на доказательство [151] |
| Задачи с параметрами [140] |
| Kоординаты и векторы [7] |
| Решение неравенств [229] |
| Разные решения одной задачи_ Одно решение разных задач [56] |
| Контрольные задачи по темам [12] |
| Формулы ,Таблицы, Правила, Теоремы [151] |
| Тесты [72] |
| Программирование [27] |
| Высшая Математика [77] |
| Теория графов [47] |
| Контрольные и самостоятельные работы пр Геометрии [344] |
Друзья сайта
Статистика