вершин графа
101ОБРАБОТКА ДАННЫХ СОЦИОМЕТРИЧЕСКИХ — обработка социологич. информации, полученной с помощью социометрич. методов. Специфика О.д.с. связана с тем, что первичной информацией, подлежащей обработке, являются отношения между респондентами, а не характеристики респондентов, как при… …
102СОЦИОМАТРИЦА — способ представления данных, полученных с помощью социометрич. методов (прежде всего социометрич. опроса). С, построенная по данным опроса малой группы, представляет собой квадратную таблицу, состоящую из нулей и единиц. На пересечении i й строки …
103ГРАФ — множество Vвершин и набор Енеупорядоченных и упорядоченных пар вершин; обозначается Г. через . Неупорядоченная пара вершин наз. ребром, упорядоченная пара дугой. Г., содержащий только ребра, наз. неориентированным; Г., содержащий только дуги,… …
104Изоморфизм графов — В теории графов изоморфизмом графов и называется биекция между множествами вершин графов такая, что любые две вершины и графа смежны, тогда и только тогда, когда вершины …
105Связность графов — Содержание 1 Связность 2 Примеры 3 Теорема несвязности графов …
106Гамма-алгоритм — Гамма алгоритм  алгоритм плоской укладки графа и проверки его на планарность. Содержание 1 Определения 2 Алгоритм 3 Реализация …
107Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр …
108Практическое применение раскраски графов — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Раскраска графов практически применяется (постановку задачи различиных раскрасок здесь обсуждаться не будет) дл …
109Дерево (теория графов) — У этого термина существуют и другие значения, см. Дерево (значения). Дерево  это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин, ацикличность  отсутствие циклов и то, что между парами вершин… …
110Boost — Тип библиотека (программирование) Написана на С++ Операционная система Кроссплатформенный Последняя версия Boost 1.52.0 (05.11.2012) …
