Между ориентированными графами без кратных ребер с множеством вершин V = {v1, ..., vn} и бинарными отношениями на множестве V существует взаимно-однозначное соответствие: отношению R соответствует ориентированный граф G (R), в котором ребро (v', v") существует, если и только если выполнено v'Rv". Аналогичное взаимно-однозначное соответствие существует между симметрическими бинарными отношениями и неориентированными графами.
Рассмотрим теперь соответствие между операциями над отношениями и операциями над графами. Каждое отношение R имеет отрицание R, истинное тогда и только тогда, когда R ложно. Например, для отношения равенства v' = v" отрицанием является отношение неравенства v' v", для отношения ортогональности v' v", определенного для элементов векторного пространства, отрицанием является отношение отличия скалярного произведения от 0: (v', v") 0. Граф G ( R) является дополнением графа G (R) по отношению к полному ориентированному графу К(V) с множеством вершин V, на котором задано рассматриваемое бинарное отношение R, и множеством дуг E (К (V)) = V X V. Граф G (R-1), где R-1 — отношение, обратное R, отличается от графа G(R) тем, что направления всех дуг заменены на обратные.
Отношение R' содержит отношение R, если они определены на одном и том же множестве V и из v' Rv" следует v' R' v". В этом случае говорят также, что отношение R' следует из отношения R, и пишут R' R. Соответствующие графы G(R) и G(R') имеют одно и то же множество вершин V, а множество Е(R) ребер первого является подмножеством множества Е(R) ребер второго. Таким образом, G(R) является суграфом графа G (R'), т. е. G (R') G (R).
Для любых бинарных отношений R1 и R2, заданных на одном и том же множестве V, можно определить сумму (объединение) R1 U R2 ипересечение
v' (R1U R2) v" = v' R1 v" V v' R2 v";
v' (R1 R2) v" = v' R1 v" & v' R2 v".
Соответствующие графы также являются суммой и пересечением
G(R1U R2) = G(R1) U G(R2);
G(R1 R2) = G(Rl) G(R2).
Некоторые типы графов хорошо описываются на языке бинарных отношений. Например, нуль-граф
Æ(V), не имеющий ребер, соответствует нулевому отношению v'0v", ложному для любой пары { v', v"} V > V; полному ориентированному графу К (V) соответствует универсальное отношение v'U v", всегда истинное.
Если R рефлексивно, то G (R) имеет петли во всех вершинах; если R антирефлексивно, то G (R) не имеет петель. Если R транзитивно, то в графе G (R) для каждой пары ребер (v', v") и (v", v"') имеется замыкающее ребро (v', v"').
Лекция №1 Основные понятия и определения метрологии.
Метрологические характеристики измерительных средств и их нормирование.
Методы уменьшения погрешности измерительных средств.
Государственная система обеспечения единства измерения.
Обработка результатов измерения.
Государственный стандарт и системы сертификации.
Первичные измерительные преобразователи.
Современные технологические процессы должны иметь хорошее информационное обеспечение, т.е. должна иметься достоверная информация обо всех физических величинах, которые нужно контролировать для поддержания технологического процесса в заданных условиях. Поскольку современные технологические процессы характеризуются большой сложностью объём измерительной информации, который необходимо получать с объекта удваивается каждые 2-3 года. Для сбора этой информации существуют специальные средства, которые носят название контрольно-измерительных систем. Эти системы могут существовать как отдельный технический объект или быть интегрированы в контрольно-управляющую систему.
Метрология ¾ наука об измерениях, методах и средствах обеспечения их единства и способах достижения требуемой точности. С греческого: metros-мера, logos-наука.
Метрология делится на 3 части:
· теоретическая метрология, где рассматриваются общие вопросы теории измерения
· прикладная метрология изучает вопросы практического применения результатов теоретических исследований
· законодательная метрология рассматривает комплекс правил, норм и требований регламентируемых государственными органами для обеспечения единства измерений и единообразия средств измерений.
Сертификация ¾ одно из понятий, обеспечивающих подтверждение качества товаров и услуг заданным требованиям. Понятие «сертификация» тесно связано со стандартами и организационными мероприятиями по обеспечению контроля качества на всех этапах, начиная от проектирования и разработки и вплоть до продажи и эксплуатации.
Измерительные преобразователи ¾ устройства, предназначенные для преобразования одного вида информации в другой, удобный для обработки, передачи и хранения.