1. 1. Конечная часть сложных существительных, вносящая значения: научная дисциплина или ее раздел, основы которых названы в первой части слова (библиография, география, гидрография, этнография и тому подобное). 2. Конечная часть сложных существительных, вносящая значения: виды графического воспроизведения чего -либо при помощи средства или способа, которые названы в первой части слова (ксилография, литография, стенография, цинкография и тому подобное).
... , егоконечные точки и }называются смежными .друг сдругом , чтообозначается ~.Направленный граф Направленный граф Ориентированный граф стремя вершинами ичетырьмя направленными ребрами (двойная .стрелка представляет ... ... ичетырьмя направленными ребрами (двойная .стрелка представляет ребро вкаждом направлении ).Ориентированный граф илиорграф представляет собой граф , вкотором ребра .имеют ориентацию Водном ограниченном ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... вершина — вершина , степень которой равна 1 (то есть ). Вполне несвязный граф (пустой граф , нуль-граф ) — регулярный граф степени 0., то есть граф без ребер Высота дерева — наибольшая длина ... ... минимальна Множество смежности вершины v — множество вершин , смежных с вершиной v. Обозначается Минором графа называется граф , который можно получить из исходного путем . удаления и стягивания дуг ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... называется разрывом . целочисленности и важно при анализе алгоритмов аппроксимации для целочисленной программы ) Совершенные графы могут использоваться для характеристики матриц (0, А (то. есть матрицы , где все коэффициенты равны 0 или со следующим .свойством ... ... до удаления нерелевантных «доминирующих »; строк ) максимальной кликой .и матрицей инцидентности вершин идеального графа Эта матрица имеет столбец для каждой вершины графа и строку . для каждой максимальной клики ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... графов , начиная с полного орграфа . Взвешеные реберные графы Каждой вершине степени k в исходном графе G создает k.(k- /2 ребер в реберном графе L(G). Для многих видов анализа это означает ... ... многих видов анализа это означает , что вершины высоких степеней . в G представлены в сильнее в реберном графе L(G). Представим , например , случайное блуждание по вершинам исходного графа G По ребру e мы ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... идея , но в теории . графов - явление новое Результатом этих построений является декомпозиция произвольного графа на части , «похожая .»; на каноническое разложение натурального числа , поэтому и новая декомпозиция называется ... ... произведения Если вершина а в первом графе-сомножителе имеет степень захода Da ., а вершина b во втором графе имеет степень захода Db ,.в результирующем графе вершина (a,b) будет иметь степень захода ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... в том и только в том случае., если он не содержит циклов нечетной длины Жадная раскраска показывает , что любой граф может быть раскрашен при. использовании на один цвет больше , чем его максимальная степень вершины ... ... быть раскрашен при. использовании на один цвет больше , чем его максимальная степень вершины ,. Полные графы имеют и , графы-циклы имеют и , так что для. них это ограничение является наилучшим , во всех других случаях , ограничение .может ... (Алгоритмы и теория алгоритмов)
Комментарии