Каталог Данных Каталог Организаций Каталог Оборудования Каталог Программного Обеспечения Написать письмо Наши координаты Главная страница
RSS Реклама Карта сайта Архив новостей Форумы Опросы 
Здравствуйте! Ваш уровень доступа: Гостевой
Навигатор: Новости/Архив новостей/Главная страница/
 
Rus/Eng
Поиск по сайту    
 ГИС-Ассоциация
 Аналитика и обзоры
 Нормы и право
 Конкурсы
 Дискуссии
 Наши авторы
 Публикации
 Календарь
 Биржа труда
 Словарь терминов
Проект поддерживают  










Авторизация    
Логин
Пароль

Забыли пароль?
Проблемы с авторизацией?
Зарегистрироваться


width=1 Rambler_Top100

наша статистика
статистика по mail.ru
статистика по rambler.ru

Реклама на сайте
Новостные ленты

Граф

Англ.: Graph, Linear complex, Complex

Конечное множество вершин (vertex), соединенных ребрами (edge). Вершины и ребра - элементы Г.., число вершин называется порядком графа (graph order). Таким образом, вершины Г.- объекты, ребра - связи между объектами. Г. называется пустым (empty graph), если он не имеет ребер. Две вершины называются смежными (adjacent graphs), если они соединены ребром; два ребра смежны, если они имеют общую вершину. Г. называется ориентированным (oriented graph), если каждое ребро имеет определенное направление. Ребра такого Г. называются дугами (arc). Г. называется связным (connected graph), если любые две его вершины соединены маршрутом (route). Формализмы теории Г. нашли применение в ГИС в части анализа сетей.


Разделы, к которым прикреплен документ:
Тематич. разделы / Образование / Словарь по геоинформатике / Наш словарь
 
Комментарии (0) Для того, чтобы оставить комментарий Вам необходимо авторизоваться или зарегистрироваться




ОБСУДИТЬ В ФОРУМЕ
Оставлено сообщений: 6937


17:15:27 12.01 2004   

Версия для печати  

© ГИС-Ассоциация. 2002-2016 гг.
Time: 0.03717303276062 sec, Question: 57