2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Максимальный и минимальный элемент
Сообщение19.11.2012, 23:03 
Максимальным элементом в частично упорядоченном множестве называется такой элемент $m\in A$, для которого справедливо $ \forall x\in A.\; (m\leq x \Rightarrow m=x)$
Минимальный элементом называется такой элемент $m\in A$, для которого справедливо \forall x\in A.\; (x\leq m \Rightarrow x=m)$
Пусть задана матрица бинарного отношения $\{a,b,c,d,e\}$:
$$\left( \begin{array}{ccccc}
1&1&1&1&1\\
0&1&0&1&1\\
0&0&1&0&1\\
0&0&0&1&1\\
0&0&0&1&1\\
\end{array} \right)$$
Как определить здесь минимальные и максимальные элементы. Я не понимаю какие элементы здесь $x$ и $m$.

 
 
 
 Re: Максимальный и минимальный элемент
Сообщение20.11.2012, 01:57 
Аватара пользователя
вот возьмите первый элемент и посмотрите на те элементы, которые его больше

если такие найдутся, то он на роль максимального не годится... и т.д.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group