остовный
21ГРАФ — множество Vвершин и набор Енеупорядоченных и упорядоченных пар вершин; обозначается Г. через . Неупорядоченная пара вершин наз. ребром, упорядоченная пара дугой. Г., содержащий только ребра, наз. неориентированным; Г., содержащий только дуги,… …
22Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …
23OSPF — Название: Open Shortest Path First Уровень (по модели OSI): Сетевой Семейство: TCP/IP Создан в: 1988 г. Порт/ID: 89/IP Назначение протокола: Протокол динамической маршрутизации …
24SMILES — Генерация номера SMILES: Сначала кодировке подвергаются разорванные кольца, затем описываются ответвления от основной структуры. SMILES (Simplified Molecular Input Line Entry Specification, англ. спецификация упрощенного представления… …
25Поиск в ширину — Порядок обхода дерева в ширину Поиск в ширину (BFS, Breadth first search)  метод обхода и разметки вершин графа. Поиск в ширину выполняется в следующем порядке: началу обхода s приписывается метка 0, смежным с ней вершинам  метка 1.… …
26Алгоритм Краскала — алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа. Открыт Джозефом Крускалом в 1956 году. Содержание 1 Реализация 2 Доказательство корректности алгоритма …
27Алгоритм Борувки — Алгоритм Борувки  это алгоритм нахождения минимального остовного дерева в графе. Впервые был опубликован в 1926 году Отакаром Борувкой в качестве метода нахождения оптимальной электрической сети в Моравии. Несколько раз был переоткрыт,… …
28Simplified molecular input line entry specification — SMILES (Simplified Molecular Input Line Entry Specification, англ. спецификация упрощенного представления молекул в строке ввода) система правил (спецификация) однозначного описания состава и структуры молекулы химического вещества с… …
29Программируемые алгоритмы — Служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавл …
30остовый — прил., кол во синонимов: 2 • восточный (6) • остовный (3) Словарь синонимов ASIS. В.Н. Тришин. 2013 …
