Комплексное задание по дискретной математике

• Номер работы:
  268046
• Раздел:
  Все работы   →   Контрольные работы   →   Математика (ВСЕ направления)
• Год добавления:
  30.09.2013 г.
• Объем работы:
  11 стр.
• Выдержка из работы:
  Некоторые тезисы из работы по теме Комплексное задание по дискретной математике
  Комплексное задание
  
  Задание 1. Даны множества на числовой прямой А=[-4; -2], B=(-?; -3) и C=[-3; -1). Найти множества: А С, А В, А В С, (А В) С, В С и изобразить их на числовой оси.
  
  Задание 2. В отчете об опросе 100 студентов сообщалось, что количество студентов, изучающих различные языки, таково: все 3 языка – 5; немецкий и испанский – 10; французский и испанский – 8; немецкий и французский – 20; испанский – 30; немецкий – 23; французский – 50. Инспектор, представивший отчет, был уволен. Почему? (Указание: при решении воспользуйтесь диаграммами Эйлера-Венна).
  
  Задание 4. Для данного графа:
  
  1) Обозначьте (назовите) вершины и дуги графа.
  2) Задайте граф следующими способами: перечислением, матрицами смежности и инцидентности.
  3) Определите следующие основные характеристики графа: число ребер и дуг; число вершин; степени всех вершин.
  4) Определите, является ли данный граф: планарным или плоским графом; деревом; псевдографом или мультиграфом, или простым графом.
  5) Приведите пример подграфа, частичного графа и частичного подграфа.
  6) Произведите реберную и вершинную раскраски графа с определением вершинного и реберного хроматического числа.