Граф G=(V,E) определяется как пара множеств, где V=[V1..Vn]- множество вершин, E=[e1..em]– множество ребер. Каждое ребро ek связывает пару вершин Vi,Vj. Если пара не упорядочена – граф называется неориентированным: . Если пара упорядочена – граф называется ориентированным, а - дугой.
Опубликовал Kest
February 05 2010 16:55:53 ·
0 Комментариев ·
6837 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.