1. 1. Конечная часть сложных существительных, вносящая значение: специалист в той сфере деятельности, какая указана в первой части слова (библиограф, биограф, географ, топограф, этнограф и тому подобное). 2. Конечная часть сложных существительных, вносящая значение: прибор, записывающий, регистрирующий и тому подобное то, что указано в первой части слова (барограф, сейсмограф, фонограф и тому подобное).
Дворянский титул выше баронского, а также лицо, имеющее этот титул.
1. Графа, ( немецкое Graf) ( (дореволюционное) н з агрономия ). Наследственный дворянский титул, средний между князем и бароном.
2. Лицо, носящее этот титул.
ГРАФ
( немецкое Graf). В средние века, в зап. Европе так наз. старейшины областей, производившие уголовный суд и обязанные, в случае войны, приводить отряд войска. Теперь граф - титул высшего дворянства, не дающий никаких особенных прав.
ГРАФ
{< гр. grapho - пишу} - математика 1) система точек, некоторые из которых соединены отрезками; 2) одна из простейших математических моделей взаимодействующих систем; применяется в электротехнике, экономике, кибернетике.
(Источник: «Словарь иностранных слов». Комлев Н.Г., 2др.- еврейское и т. п. др.- еврейское и т. п. 6)
ГРАФнемецкое Graf. В древние времена, старейшины и уголовные судьи округов, называвшихся графствами; потом наместники королевские, с обязанностью, в случае войны, приводить отряд войска, набранного из обитателей уезда. После Люневильского мира, немецкие графы отказались от преимуществ независимых владетелей и вошли в общий состав государственных сословий; с тех пор слово граф означает только простой титул, не приносящий никаких особенных прав.
ГРАФ
первоначально название должностного лица во Франкском государстве и в Англии; в настоящее время титул, даруемый государями дворянам за особенные государственные заслуги. В России графское достоинство введено Петром I.
-а, м.
Дворянский титул в Западной Европе и дореволюционной России (средний между князем и бароном), а также лицо, носящее этот титул.
{Нем. Graf}
... , его конечные точки и }называются смежными . друг с другом , что обозначается ~. Направленный график Направленный граф Ориентированный граф с тремя вершинами и четырьмя направленными ребрами (двойная . стрелка представляет ... ... одну корневую вершину ., в которую нет входящего ребра Не следует путать изображение графа собственно с графом (абстрактной структурой .), поскольку одному графу можно сопоставить не ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... вершина — вершина , степень которой равна 1 (то есть ). Вполне несвязный граф (пустой граф , нуль-граф ) — регулярный граф степени 0., то есть граф без ребер Высота дерева — наибольшая длина ... ... ). Эйлерова цепь (или Эйлеров цикл ) — это цепь (цикл ), которая содержит . все ребра графа (вершины могут повторяться ). Эксцентриситет вершины — максимальное расстояние из всех минимальных расстояний ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... называется разрывом . целочисленности и важно при анализе алгоритмов аппроксимации для целочисленной программы ) Совершенные графы могут использоваться для характеристики матриц (0, А (то. есть матрицы , где все коэффициенты равны 0 или со следующим .свойством ... ... на цепи равно максимальному размеру антицепей , и.может быть перефразирован как утверждение , что дополнения графов сравнимости совершенны Теорема Мирского утверждает , что минимальное число антицепочек при разделении на. антицепочки ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... графов , начиная с полного орграфа . Взвешеные реберные графы Каждой вершине степени k в исходном графе G создает k.(k- /2 ребер в реберном графе L(G). Для многих видов анализа это означает ... ... , влево и вправо не содержат общих клик Так что любое разбиение ребер графа на клики должно содержать . по меньшей мере одну клику для каждой из этих трех ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... идея , но в теории . графов - явление новое Результатом этих построений является декомпозиция произвольного графа на части , «похожая .»; на каноническое разложение натурального числа , поэтому и новая декомпозиция называется ... ... превышает n -.Кроме того, каждый минимальный сепаратор минимальной триангуляции H является минимальным сепаратором . для входного графа G Значит , D(G) Í D(H). Поскольку граф H хордальный , любой сепаратор из D(H) образует . клику в H, но необязательно клику ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... в том и только в том случае., если он не содержит циклов нечетной длины Жадная раскраска показывает , что любой граф может быть раскрашен при. использовании на один цвет больше , чем его максимальная степень вершины ... ... независимое множество расширить до максимального (путем добавления . к нему других вершин ), то раскраска графа G может быть .тогда истолкована как покрытие вершин графа G максимальными независимыми множествами ... (Алгоритмы и теория алгоритмов)
Комментарии
Оставить комментарий