klintnorman
Начинающий
|
   
Есть здесь кто-нибудь, кто разбирается в формализации выражений, общезначимости и выводах в исчислениях высказываний? Или хотя бы в чём-нибудь одном?
|
Всего сообщений: 96 | Присоединился: октябрь 2007 | Отправлено: 2 дек. 2007 15:08 | IP
|
|
RST
Новичок
|
 
Помогите пожалуйста доказать простенькие теоремы вообще не секу в дискретке 
1)Доказать, что у гомеоморфных графов, число вершин степени d, где d>2, одно и то же.
2)Доказать, что любой подграф без циклов графа G может быть включен в каркас этого графа.
|
Всего сообщений: 2 | Присоединился: май 2007 | Отправлено: 22 дек. 2007 21:15 | IP
|
|
Guest
Новичок
|
Цитата: Diffuzor написал 24 нояб. 2007 17:42
Всем доброго времени суток. у меня вопрос : можно ли преобразовать M1(0,2,4,5,8,11,13) и M0(10,14,15) ТДНФ не используя таблиц покрытия. Затем в задачи требуеться найди ТДНФ минимального веса и по ней построить ЛС.???
додумался блин открытым текстом написать а прикинь преподы зайдут исключить могут и всё задания могут и не понадобиться
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 16 янв. 2008 11:42 | IP
|
|
panorama
Новичок
|
Помогите решить 2 задачи, пожалуйста!
1. Задание: Из 15 билетов - 3 выигрышных. Сколькими способами можно взять 5 билетов так, что: а) из них - 2 выигрышных; б) Хотя бы 2 выигрышных.
2.Задание: Из 20 билетов - 5 выигрышных. Сколькими способами можно взять 3 билета так, что: а) из них - 1 выигрышный; б) из них - хотя бы один выигрышный.
|
Всего сообщений: 10 | Присоединился: январь 2008 | Отправлено: 17 янв. 2008 11:12 | IP
|
|
Guest
Новичок
|
Всем здравстуйте.Помогите пожалуйста решить.
По матирце пропускных способностей дуги ориентированного графа найти максимальный поток от вершины S=x1 , a t=x7.
Матрица пропускных способностей для заданного графа:
x1 x2 x3 x4 x5 x6 x7
x1 - 5 11 - - 25 -
x2 - - - - 14 - 29
x3 - - - 3 - 16 -
x4 - - - - - - 6
x5 - - - 17 - - -
x6 - - - - 8 - 4
x7 - - - - - - -
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 19 янв. 2008 3:49 | IP
|
|
Nosferaty
Новичок
|
 
Полностью задача: Используя алгоритм Форда-Беллмана найти минимальный путь в нагруженном орграфе D из вершины V1 в вершину V8. Орграф D задан списком дуг(нач. и конечными вершинами). Каждая дуга имеет собственный вес, представленный в таблице.
№ дуги 1 2 3 4 5 6 7 8 9 10 11 12
Вершины 6,4 2,8 3,5 1,3 1,6 4,5 5,8 4,8 4,2 6,7 1,7 6,2
Длины дуг 7 3 2 5 1 1 2 1 2 1 4 4
№ дуги 13 14 15
Вершины 7,3 3,4 7,4
Длины дуг 2 1 5
Вопрос: как по этим данным построить рисунок графа или каким еще способом можно начать решение задачи?
Все, уже не надо...
(Сообщение отредактировал Nosferaty 28 фев. 2008 16:16)
|
Всего сообщений: 2 | Присоединился: февраль 2008 | Отправлено: 28 фев. 2008 10:12 | IP
|
|
panorama
Новичок
|
Помогите решить, очень нужно
(x\/y)^(x\/z)^(x\/u). Как это можно упростить?
|
Всего сообщений: 10 | Присоединился: январь 2008 | Отправлено: 29 фев. 2008 8:51 | IP
|
|
Roman Osipov 
Долгожитель
|
 
Так u или y?
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 1 марта 2008 19:20 | IP
|
|
panorama
Новичок
|
В конце "u", в начале "y"
Дело в том, что я это решила вот так: (x\/y)^(x\/z)^(x\/u)= x\/(y^z)^(x\/u)= x\/(y^z^u)
По дистрибутивному закону решала a \/(b^c)=(a\/b)^(a\/c).
Но преподаватель говорит что это не подробно. Как это можно решить подробнее?Помогите пожалуйста.
(Сообщение отредактировал panorama 3 марта 2008 9:48)
|
Всего сообщений: 10 | Присоединился: январь 2008 | Отправлено: 3 марта 2008 9:42 | IP
|
|
Guest
Новичок
|
x\/(y^z^u)
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 3 марта 2008 9:47 | IP
|
|
|
Форум
Дискретная математика
