Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

В. Л. Савиных





 

Пример 1. Решить уравнение

Решение. Воспользуемся формулой

и представим правую часть в виде

,

тогда

или

откуда следует

или

x + 3 = 11 и x = 8.

Пример 2. Решить уравнение

Решение. По условию x – целое число, удовлетворяющее неравенством Перепишем уравнение в виде

или

откуда, после упрощений, получаем

> 4

Итак, x = 2.

 

Пример 3. Решить систему уравнений

Решение. Из второго уравнение находим

Решая последнее уравнение, получаем Но так как не пригодно к решению уравнения, значит x = 18.

Подставляя x = 18 в первое уравнение системы, найдем

или

отсюда

18 – y = y + 2, y = 8.

Итак, x = 18, y = 8.

 

Пример 4. Решить систему уравнений

Решение. Перепишем систему уравнений в виде

или, после упрощений получим

 

 

откуда следует x = 2, y = 6.

 

.

Построим на плоскости 4 точки и обозначим их , , , .

Рис. 22. Изоморфный орграф G = (X, U).

Так как , то при вершине нет петель, , значит из вершины исходят 2 стрелки к вершине . Рассуждая таким же образом, построим геометрический орграф, изоморфный орграфу G = (X, U), для которого матрица В является матрицей смежности (рис. 22).

Теперь запишем матрицу инцидентности С для орграфа G.

Построенный орграф G = (X, U) имеет 4 вершины и 12 дуг, т.е. Х={ , , , },

U= .

Матрица инцидентности орграфа G будет иметь 4 строки и 12 столбцов

Петле соответствует нулевой столбец. Матрица инцидентности только указывает на наличие петель в орграфе, но не указывает, каким вершинам эти петли инцидентны.

 

 

3. Задана симметрическая матрица А неотрицательных целых чисел.

 

1. Нарисовать на плоскости граф (единственный с точностью до изоморфа), имеющий заданную матрицу А своей матрицей смежности. Найти матрицу инцидентности графа G.

2. Нарисовать на плоскости орграф (единственный с точностью до изоморфизма), имеющий заданную матрицу А свое матрицей смежности. Найти матрицу инцидентности орграфа G.

А=

 

Решение1. Напомним, что матрицей смежности графа с множеством вершин называется матрица размера , в которой элемент равен числу ребер в G, соединяющих с . Матрица смежности графа G является симметрической, то есть

= .

Построим граф по заданной матрице смежности.

Поскольку данная матрица является симметрической матрицей четвертого порядка с неотрицательными элементами, то ей соответствует неориентированный граф с четырьмя вершинами. Расположив вершины на плоскости произвольным образом (рис. 3), соединяем их с учетом кратности ребер.

А=

 

 

 
 

Рис. 3 Граф G=(X,U)

Теперь найдем матрицу инцидентности графа G =(X,U).

Напомним определение матрицы инцидентности графа G=(X,U) с множеством вершин и множеством ребер Так называется матрица размера , у которой

2. Заданная матрица А имеет 4 строки и 4 столбца, следовательно орграф имеет 4 вершины. Обозначим их соответственно а матрицу представим в виде

 
 


На плоскости строим 4 точки. Обозначим их через

Рис. 4. Изоморфный орграф G=(X,U).

Так как то при вершине имеется петля; значит, из вершины выходят две стрелки к вершине и т.д. (рис.4).

Теперь запишем матрицу инцидентности С для орграфа G.

Построим орграф G=(X,U) имеет 4 вершины и 17 дуг, т.е.

Матрица инцидентности орграфа G будет иметь 4 строки и 17 столбцов

4. Заданная формула От формулы перейти к эквивалентной ей формуле так, чтобы формула не содержала связок «» и «». Исходя из истинностных таблиц, доказать, что формулы и равно сильны (логически эквивалентны). Для формулы СКНФ и СДНФ.

Решение. Как известно, все формулы логики высказываний можно записать при помощи пропозициональных связок: т.е. пропозициональные связки могут быть определены в терминах связок Можно доказать, что

(1)

(2)

(3)

Используя равенства (1) – (3) и основные законы

21 – 30. Задана симметрическая матрица A неотрицательных целых чисел.

1. Нарисовать на плоскости граф G=(X,U) (единственный с точностью до изоморфизма), имеющий заданную матрицу А своей матрицей смежности. Найти матрицу инцидентности

графа G.

2. Нарисовать на плоскости орграф G=(X,U) (единственный с точностью до изоморфизма)? Имеющий заданную матрицу А своей матрицей смежности. Найти матриц инцидентности

Орграфа G.

21. 22.

23. 24.

 

 

25. 26.

 

27. 28.

 

 

29. 30.

 

В. Л. Савиных

 

 







Дата добавления: 2015-09-19; просмотров: 361. Нарушение авторских прав; Мы поможем в написании вашей работы!




Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Концептуальные модели труда учителя В отечественной литературе существует несколько подходов к пониманию профессиональной деятельности учителя, которые, дополняя друг друга, расширяют психологическое представление об эффективности профессионального труда учителя...

Конституционно-правовые нормы, их особенности и виды Характеристика отрасли права немыслима без уяснения особенностей составляющих ее норм...

Толкование Конституции Российской Федерации: виды, способы, юридическое значение Толкование права – это специальный вид юридической деятельности по раскрытию смыслового содержания правовых норм, необходимый в процессе как законотворчества, так и реализации права...

БИОХИМИЯ ТКАНЕЙ ЗУБА В составе зуба выделяют минерализованные и неминерализованные ткани...

Типология суицида. Феномен суицида (самоубийство или попытка самоубийства) чаще всего связывается с представлением о психологическом кризисе личности...

ОСНОВНЫЕ ТИПЫ МОЗГА ПОЗВОНОЧНЫХ Ихтиопсидный тип мозга характерен для низших позвоночных - рыб и амфибий...

Studopedia.info - Студопедия - 2014-2025 год . (0.011 сек.) русская версия | украинская версия