![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
35. Раскройте понятие графа, изложите способы задания графов. Дайте понятие ориентированного графа, дерева.
В математической теории графов и информатике граф — это совокупность непустого множества вершин и набором пар вершин (связей между вершинами).
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Дата публикования: 2015-02-03; Прочитано: 278 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!