Понятие - граф
Cтраница 2
В этом параграфе рассматриваются некоторые обобщения понятия графа, которые называются различными авторами по-разному. Никакое из этих понятий нельзя назвать графом в смысле теории множеств. [16]
Утверждение следующей леммы является простой переформулировкой понятия различающего графа, однако в таком виде это понятие оказывается удобным в некоторых из дальнейших рассуждений. [17]
Это в конечном итоге приводит к понятию графа групп, которое мы опишем ниже. [18]
Хотя отношение инцидентности является фундаментальным в понятии графа, отображение Ф часто можно не задавать в явном виде. [19]
Строгое определение цикломатической сложности основано на понятии графа управляющей логики ( control flow graph) модуля ПО, который описывает логическую структуру модуля. Строится он следующим образом: вычислительные операторы или выражения изображаются в виде узлов, а передача управления между узлами - в виде дуг. Каждый возможный путь выполнения модуля ПО имеет соответствующий путь от узла входа ( entry node) к узлу выхода ( exit node) на графе управляющей логики модуля. И это соответствие составляет основу методики структурного тестирования. [20]
Таким образом, понятие алгебраического канала эквивалентно понятию графа. [21]
 |
Виды графов. [22] |
Так как в дальнейшем придется сталкиваться с понятиями графов и их матриц, приведем сведения, необходимые для понимания излагаемого материала. [23]
Сетевая и мографовая модели имеют в своей основе понятие графа и соответственно мо-графа. Хранение двудольных графов реализуется, хотя и в неочевидной форме, в реляционной базе данных и вообще в любой информационной системе, допускающей работу с файлом, имеющим несколько ключей. Таким образом, целесообразно начать рассмотрение вопросов применения методов оптимального размещения данных с проблемы хранения графов и физического представления информации, организованной с помощью этих методов. [24]
Есть несколько областей знания, в которых формулировка основных положений теории опирается на понятие помеченного графа. Сюда кроме статистической физики и теории квантованных полей относятся теория алгоритмов, теоретическое программирование, теория автоматов. [25]
ТЕОРИЯ ГРАФОВ, раздел дискретной математики, изучающий разнообразные вопросы, связанные с понятием графа. [26]
При решении сформулированной задачи вводится понятие графа перекрытий ( отличается от пересечений) и понятие графа компонент. [27]
При этом были использованы понятия мографов Хелли и хордовых мографов, которые в свою очередь основываются на понятии графа пересечений мографа. Говорят, что мограф - У ( Х, 2Л обладает свойством Хелли, если пересечение слов, соответствующих вершинам произвольного полного подграфа графа пересечений fi ( 4f), непусто. [28]
Древесная классификация связных помеченных графов [1, 2] и другие чисто математические результаты, излагаемые в данной книге, позволяют по иному взглянуть на само понятие помеченного графа, открывают для физиков-теоретиков и математиков - специалистов по теории графов - новые возможности конструктивного использования коллективных свойств графов, тесно связанных с разметкой их элементов. [29]
Если критерием оптимизации разрабатываемой модульной СОД является максимизация достоверности обрабатываемой информации, в качестве модели отображения логического взаимодействия событий ошибки различных элементов СОД ( процедур и информационных элементов), приводящих к появлению недостоверной информации при обработке, удобно использовать понятие графа ошибок. Анализ графа ошибок дает возможность оценки вероятностей появления главного события ошибки в зависимости от структуры и технологической схемы модульной СОД, а также сложности межмодульного интерфейса. Большое число и сложный характер информационных связей между программными модулями повышает число ошибок при проектировании программного и информационного обеспечения и при функционировании системы. Степень влияния ошибок в отдельной программе на работу других программ затрудняет их обнаружение и исправление. Поэтому одной из основных причин снижения достоверности при обработке данных является межмодульный интерфейс, определяемый составом программных модулей и информационных массивов и их размещением во внешней памяти, а также наличием в системе программных модулей точек разрыва, которые вызывают необходимость передачи управления другим модулям и обращения к внешней памяти ЭВМ. Эти причины приводят к увеличению вероятностей базисных событий и главного события ошибки. [30]
Страницы: 1 2 3