1 прочтение · 3 месяца назад
«Графы в программировании: обработка, визуализация и применение» В. Н. Касьянов, В. А. Евстигнеев Книга содержит изложение фундаментальных основ современных компьютерных технологий, связанных с применением теории графов. Приведены основные модели, методы и алгоритмы прикладной теории графов. Рассмотрены задачи рисования графов и визуальной обработки графовых моделей. Описаны области приложения, такие как хранение и поиск информации, трансляция и оптимизация программ, анализ, преобразование и распараллеливание программ, параллельная и распределенная обработка информации. В книге используется высокоуровневое описание алгоритмов, позволяющее понять алгоритм на содержательном уровне, оценить пригодность его для решения конкретной задачи и осуществить модификацию алгоритма, не снижая степень математической достоверности окончательного варианта программы. Для научных работников, инженеров, преподавателей, аспирантов и студентов естественнонаучных специальностей. Это и многое другое вы найдете в книге Графы в программировании: обработка, визуализация и применение (В. Н. Касьянов, В. А. Евстигнеев). Напишите свою рецензию о книге В. Н. Касьянов, В. А. Евстигнеев «Графы в программировании: обработка, визуализация и применение» http://izbe.ru/book/283126-grafy-v-programmirovanii-obrabotka-vizualizaciya-i-primenenie-v-n-kasyanov-v-a-evstigneev/
616 прочтений · 1 год назад
Деревья в теории графов
Введение Теория графов - это раздел математики, изучающий свойства и структуры графов. Графы представляют собой совокупность вершин и ребер, которые соединяют эти вершины. Деревья - это подтип графов, который является особым типом ациклического графа. Дерево состоит из вершин и ребер, причем каждая вершина имеет не более одного входящего ребра. Основные понятия Дерево может быть определено как граф, который не содержит циклов. Вершины дерева могут быть организованы в иерархическую структуру, где вершины более высокого уровня называются родительскими, а вершины более низкого уровня - дочерними...