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

Задан граф G (V, E)
29.12.2013, 02:44
Задан граф G (V, E), где V = {v1, v2, v3, v4, v5};
Е v1 v = {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. Постройте матрицу смежности.

Категория: Теория графов | Добавил: alexlat
Просмотров: 2336 | Загрузок: 0 | Рейтинг: 5.0/1
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]