1. Маршруты, пути, цепи, циклы, контуры. 2. Аналитическое представление ПФ.

• Номер работы:
  271077
• Раздел:
  Все работы   →   Ответы на вопросы /ГОСы и экзамены   →   Математика (ВСЕ направления)
• Год добавления:
  01.11.2013 г.
• Объем работы:
  5 стр.
• Выдержка из работы:
  Некоторые тезисы из работы по теме 1. Маршруты, пути, цепи, циклы, контуры.
  2. Аналитическое представление ПФ.
  
  1. Маршруты, пути, цепи, циклы, контуры.
  Дуга - это ориентированное ребро, то есть ребро ориентированного графа. В определениях мы говорим о более широком понятии ребро, применяемом для неориентированного графа, хотя для взятого ориентированного графа ребро будет соответствовать дуге.
  
  Маршрут в графе - это чередующаяся последовательность вершин и рёбер (дуг), в которой любые два соседних элемента инцидентны.
  Пример 1. - маршрут от вершины до вершины .
  
  Инцидентность - понятие, используемое только в отношении ребра (дуги) и вершины: если - вершины, а - соединяющее их ребро (дуга), тогда вершина и ребро v1 инцидентны, вершина и ребро v1 тоже инцидентны. Две вершины (или два ребра) инцидентными быть не могут. Для обозначения ближайших вершин (рёбер) используется понятие смежности.
  2. Аналитическое представление ПФ.
  
  Логическая функция - это функция, принимающая значения 0 и 1, аргументы которой ( ) также принимают значения 0 и 1. Здесь 0 и 1 - не арифметические величины, а истинностные значения.
  Вторым названием логических функций является название булевы функции, которые названы так в честь английского математика Джорджа Буля, который впервые в 1849 описал использование подобных функций.
  Первоначально логические функции использовались для описания схем на основе переключательных (двухстабильных) элементов, которые назывались переключательные схемы (switching circuits ). Отдавая дань традиции современные цифровые схемы также называются переключательными, и для их описания используются переключательные функции. Поэтому термины булевы функции, переключательные функции и логические функции используются как синонимы.
  3. В отчете об опросе 100 студентов сообщалось, что количество студентов, изучающих различные языки, таково: все 3 языка – 5; немецкий и испанский – 10; французский и испанский – 8; немецкий и французский – 20; испанский – 30; немецкий – 23; французский – 50. Сколько студентов не изучают ни одного языка? (Указание: при решении воспользуйтесь диаграммами Эйлера-Венна).
  
  Решение.
  Хорошую иллюстрацию операций над множествами можно получить с помощью диаграмм Эйлера-Венна. Пусть все точки прямоугольника обозначают множество всех студентов, участвовавших в опросе, то есть 100 человек. А точки трех взаимно пересекающихся кругов – множества студентов, изучающих соответствующие языки.