Читайте также:
|
Граф 
задан, если задано множество элементов V и отображение E множеств V в V. Отображение Е может быть как однозначным, так и многозначным.
Пусть дано множество 
которое имеет мощность 
Для того чтобы задать отображение Е на V, необходимо каждому элементу 
поставить в соответствие некоторое подмножество множества V, которому соответствует отображение Е. Это подмножество обозначают через 
Поэтому 
Совокупность двух объектов: множества V и отображение Е на V задаёт некоторый граф.
Другой формой аналитического способа задания является задание графа как совокупности множества элементов V и подмножества множества упорядоченных пар 
Дата добавления: 2015-08-27; просмотров: 125 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Операции над графами | | | Геометрический способ задания графов |