Главная » Файлы » Математика » Теория графов

В категории материалов: 47
Показано материалов: 1-20
Страницы: 1 2 3 »

Сортировать по: Дате · Названию · Рейтингу · Комментариям · Загрузкам · Просмотрам
На рис. 2 изображен неориентированный
граф G = (X, A).
Теория графов | Просмотров: 455 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

На рис. 3 изображен ориентированный граф
G = (X, A).
Теория графов | Просмотров: 419 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

На рис. 4. изображен ориентированный граф
G = (X, A).
Теория графов | Просмотров: 434 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

В графе, изображенном на рис. 2, концами
ребра a1 являются вершины x1, x2; вершина x2 
инцидентна ребрам a1, a2;
Теория графов | Просмотров: 409 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

В изображенном на рис. 8 графе рассмотрим
два маршрута из вершины x1 в вершину x4:
Теория графов | Просмотров: 345 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

В приведенном на рис. 9 графе выделим следующие 
маршруты: (a1,a3,a4) – простая элементарная цепь 
длины 3, т.к. все ребра и вершины попарно различны;
Теория графов | Просмотров: 434 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

В приведенном на рис. 10. графе выделим
следующие пути:
(x1,x2,x3,x4) – простой элементарный путь, т.к. 
каждая вершина и каждая дуга используются не 
более одного раза;
Теория графов | Просмотров: 445 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

Граф G' = ({1, 2, 3};
Теория графов | Просмотров: 450 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

Графы, изображенные на рис. 1.18, являются
деревьями. 
Теория графов | Просмотров: 608 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

Дана матрица
1 0 2 0 0
2 0 0 1 0
3 1 0 0 1
4 3 1 0 0
1 2 3 4
Постройте орграф, для которого данная матрица 
является матрицей смежности. 
Найдите матрицу инцидентности орграфа.
Теория графов | Просмотров: 746 | Загрузок: 0 | Добавил: alexlat | Дата: 29.12.2013 | Комментарии (0)

Дано множество V = {1, 2, 3, 4, 5}. На этом
множестве задано отношение f: х > у. Постройте
орграф данного отношения.
Теория графов | Просмотров: 1348 | Загрузок: 0 | Добавил: alexlat | Дата: 29.12.2013 | Комментарии (0)

Даны графы G1 и G2, показанные на рис.
1.30.а, найти соединением G1 + G2.
Теория графов | Просмотров: 1695 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

Для  неориентированного  графа,  изображенного на рис. 5.14,
постройте матрицу смежности и матрицу инцидентности.
Теория графов | Просмотров: 890 | Загрузок: 0 | Добавил: alexlat | Дата: 29.12.2013 | Комментарии (0)

Для графа, изображенного на рис. 1.19 а), графы 
на рис. 1.19 б) и 1.19 в) являются остовными деревьями..
Теория графов | Просмотров: 460 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

Для графа G = (A, U) найти матрицу смежности
Теория графов | Просмотров: 448 | Загрузок: 0 | Добавил: alexlat | Дата: 29.12.2013 | Комментарии (0)

Для графа, изображенного на рис. 13, матрица
 C имеет вид:
Теория графов | Просмотров: 462 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

Для графов G1 = ({а1, а2, а3};
Теория графов | Просмотров: 396 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

Дополнением графа G, изображенного на
рис. 1.27, является граф G  
Теория графов | Просмотров: 423 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

Задан граф G (V, E), где V = {v1, v2, v3, v4, v5};
Еv 1  = {v1, v3, v5};  Е 3 v = {v1, v2, v5};
Еv 4  = {v1}; Е 5 v = {v1, v2, v3, v4, v5}.
1. Задайте граф с помощью бинарного отношения, т. е.
 совокупности множества V и подмножества  множества  
упорядоченных  пар (vi, vj) ´ V×V. 
2. Изобразите орграф. 
3. Постройте матрицу смежности.

Теория графов | Просмотров: 2321 | Загрузок: 0 | Добавил: alexlat | Дата: 29.12.2013 | Комментарии (0)

Из графа G, показанного на рис. 1.27, добавлением
вершины 5 образуется граф G1, добавлением дуги
(3, 1) – граф G2, удалением дуги (3, 2) – граф G3,
удалением вершины 2 – граф G4, отождествлением
вершин 1 и 4 – граф G5, стягиванием дуги (2, 3) –
граф G6
Теория графов | Просмотров: 523 | Загрузок: 0 | Добавил: alexlat | Дата: 30.12.2013 | Комментарии (0)

1-20 21-40 41-47