1. Смотрите силикаты
1. Силиката, (от латинское silex - кремень). 1. Общее название минералов, представляющих собою соединения кремнезема ( минералогия , химия ). 2. Общее название изделий, на изготовление к-рых идут минеральные вещества, содержащие, главн. обр., кремнезем (стекло, фарфор, цемент, кирпич и так далее ; техника ).

... графе ) и 4 ,3 (.соответствующей ребрам с общей вершиной 3 в синем графе ). Хордальные графы Реберный граф полного графа Kn известен как хордальный граф (или. триангулированный ... ... полного графа Kn известен как хордальный граф (или. триангулированный граф ) Важной теоремой о хордальных графах является теорема , утверждающая , что хордальный . граф характеризуется спектром , за исключением n = 8 , когда ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... графа Кликовый минимальный сепаратор - это минимальный сепаратор , являющийся кликой Граф G называется хордальным , если ни один из его индуцированных . подграфов не является простым циклом длины l ³ Любой граф ... ... из его индуцированных . подграфов не является простым циклом длины l ³ Любой граф .можно превратить в хордальный , добавив в него некоторое множество ребер Триангуляцией графа G = (V, E) называется хордальный граф ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... ). Ладейные графы (реберные графы полных двудольных графов ) являются частным случаем . Хордальные графы - графы , у которых любой цикл длины 4 и. более вершин имеет хорду ... ... объединением одинаковых клик и имеющих одну общую .для всех клик точку ) и строго хордальные графы (хордальные графы , в. которых каждый цикл длины шесть или больше имеет нечетную ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... алмазов или циклов длины четыре или более в.качестве порожденного подграфа То есть, они являются хордальными графами без алмазов . Они являются также графами Птолемея (хордальными дистанционно-наследуемыми графами ... ... ), в которых . любые две вершины на расстоянии два соединены единственным кратчайшим путем ,.и хордальными графами , в которых любые две клики имеют максимум одну . общую вершину ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... совершенным Вполне упорядочиваемые графы образуют подкласс совершенных графов ивэто.подкласс входят хордальные графы , графы сравнимости идистанционно-наследуемые графы Однако проверка , являетсялиграф вполне упорядочиваемым ... (Системный анализ (системная философия, теория систем))
... .раскраски графа скликами Некоторые важные классы графов можно определить ихкликами :.Хордальный граф - этограф , вершины которого могут быть упорядочены в.порядке совершенного исключения ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
Комментарии
Оставить комментарий