pongping
Новичок
|
   
помогите пожалуйста доказать, что у гомеоморфных графов, число вершин степени d, где d>2, одно и то же.
|
Всего сообщений: 1 | Присоединился: декабрь 2008 | Отправлено: 8 дек. 2008 22:39 | IP
|
|
Starla
Новичок
|
Roman Osipov, спасибо большое)))
|
Всего сообщений: 12 | Присоединился: декабрь 2008 | Отправлено: 9 дек. 2008 11:16 | IP
|
|
luta
Новичок
|
 
пожалуйста,помогите решить задачку: доказать, что если множества P и S рефлексивны, то рефлексивны и PUS, P • S.
|
Всего сообщений: 2 | Присоединился: декабрь 2008 | Отправлено: 15 дек. 2008 19:25 | IP
|
|
drong
Новичок
|
Ребята. помогите решить задачку.
Заданы три плоскости X, Y, Z своими координатами:
X={(x,y)Ix>=0}
Y={(x,y)Iy>0}
Z={(x,y)Ix+y>0}
Найти объединение X c X; X с Y; X с Z;X с Z с Y
потом найти пересечения этих же множеств
Инвертировать объединение множеств X с Z
Инвертировать пересечение множеств X с Z
Вычислить разность инвертированных множеств.
Ребят помогите сделать!!! Покажите на примере одно объединение, пересечение, инвертирование и разность, может где в нете литературу почитать подскажите. Подскажите на примере, а дальше я по аналогии сам.
Спасибо
|
Всего сообщений: 1 | Присоединился: декабрь 2008 | Отправлено: 15 дек. 2008 21:37 | IP
|
|
gefest
Новичок
|
Цитата: luta написал 15 дек. 2008 19:25
пожалуйста,помогите решить задачку: доказать, что если множества P и S рефлексивны, то рефлексивны и PUS, P • S.
Если P и S рефлексивные отношения на некотором множестве А, то все что необходимо это определения рефлексивности, объединения и •.
На пример для доказательства первой задачи допустим x произвольный элемент множества А. Так как P и S рефлексивные, (x,x) принадлежит P, следовательно принадлежит и PUS. Поскольку было допущено что x произвольный элемент, PUS рефлексивное.
|
Всего сообщений: 9 | Присоединился: ноябрь 2008 | Отправлено: 15 дек. 2008 23:40 | IP
|
|
guzkristina
Новичок
|
А вот еще задание, до субботы – получаю СДНФ из условия задачи и как его дальше преобразовать с минимальной дизъюнктивной нормальной форме–
неX1* неX2* неX3* неX4+ неX1* неX2*X3* X4+ неX1*X2* X3* X4+ X1*неX2*не X3* неX4+ X1*неX2*не X3* X4+ X1*неX2* X3* неX4+ X1*X2*не X3* неX4+ X1*X2* X3* неX4+ X1* X2* X3* X4
|
Всего сообщений: 3 | Присоединился: декабрь 2008 | Отправлено: 18 дек. 2008 21:17 | IP
|
|
Starla
Новичок
|
Roman Osipov, первое правильно, а во второе наш препод не врубился. После того, как я ему все объяснила, он сказал, что это неправильно... В общем, все равно спасибо)) Остальное все решила и последнее тоже...
|
Всего сообщений: 12 | Присоединился: декабрь 2008 | Отправлено: 19 дек. 2008 8:57 | IP
|
|
Roman Osipov 
Долгожитель
|
  
Может быть не так объяснили, Starla? Задачка простая и решение получено абсолютно верно типовым методом
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 19 дек. 2008 11:16 | IP
|
|
Starla
Новичок
|
Roman Osipov, да там объяснять-то нечего...вот в чем там можно ошибиться??? Просто препод у нас немного тормозит. Видимо, он все равно ничего не понял...
ему это свойственно)))
|
Всего сообщений: 12 | Присоединился: декабрь 2008 | Отправлено: 19 дек. 2008 11:24 | IP
|
|
artemM
Новичок
|
подскажите, плиз, как проверить свойства данного отношения и доказать их (рефл., симм., антисимм., транз.)?
f1 p f2 <=> сущ-ет k1, k2>0 для любого x, таких что (k1* f2(x) <= max(f1(x)) <= k2* f2(x))
(Сообщение отредактировал artemM 29 дек. 2008 13:47)
|
Всего сообщений: 19 | Присоединился: декабрь 2008 | Отправлено: 29 дек. 2008 13:46 | IP
|
|
|
Форум
Дискретная математика
