<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Nasonovda2</id>
		<title>Викиконспекты - Вклад участника [ru]</title>
		<link rel="self" type="application/atom+xml" href="http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Nasonovda2"/>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%92%D0%BA%D0%BB%D0%B0%D0%B4/Nasonovda2"/>
		<updated>2026-05-19T16:38:23Z</updated>
		<subtitle>Вклад участника</subtitle>
		<generator>MediaWiki 1.30.0</generator>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6246</id>
		<title>Бинарное отношение</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6246"/>
				<updated>2010-12-23T20:51:47Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;'''Бинарным отношением''' ''R'' из множества ''A'' в множество ''B'' называется подмножество прямого произведения ''A'' и ''B'' и обозначается:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;R \subset \Alpha \times \Beta&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Часто используют инфиксную форму записи:&lt;br /&gt;
&amp;lt;math&amp;gt;aRb, \ (a,b) \subset R&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Если ''A = B'' то ''R'' называют бинарными отношением на множестве ''A'':&lt;br /&gt;
 &amp;lt;math&amp;gt;R \subset \Alpha \times \Alpha&amp;lt;/math&amp;gt;&lt;br /&gt;
Примерами множеств с введёнными на них бинарными отношениями являются [[Ориентированный граф|графы]] и частично упорядоченные множества.&lt;br /&gt;
== Свойства отношений ==&lt;br /&gt;
Для &amp;lt;math&amp;gt;R \subset A^2&amp;lt;/math&amp;gt; определены свойства:&lt;br /&gt;
# [[Рефлексивное отношение|Рефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (xRx)&amp;lt;/math&amp;gt; &lt;br /&gt;
# [[Рефлексивное отношение|Антирефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (\neg xRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Симметричное отношение|Симметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Антисимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \land yRx \Rightarrow x = y)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Транзитивное отношение|Транзитивность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y,z \in A \  (xRy \land yRz \Rightarrow xRz)&amp;lt;/math&amp;gt;&lt;br /&gt;
# Полнота(линейность): &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \lor yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Ассимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow \neg (yRx))&amp;lt;/math&amp;gt;&lt;br /&gt;
== Виды отношений ==&lt;br /&gt;
Выделяются следующие виды отношений:&lt;br /&gt;
* квазипорядка - рефлексивное транзитивное&lt;br /&gt;
* эквивалентности - рефлексивное симметричное транзитивное&lt;br /&gt;
* частичного порядка - рефлексивное антисимметричное транзитивное&lt;br /&gt;
* строгого порядка -антирефлексивное антисимметричное транзитивное&lt;br /&gt;
* линейного порядка -полное антисимметричное транзитивное&lt;br /&gt;
* доминирования - антирефлексивное асимметричное&lt;br /&gt;
&lt;br /&gt;
== Примеры отношений ==&lt;br /&gt;
*Примеры '''рефлексивных отношений''': равенство, одновременность, сходство.&lt;br /&gt;
*Примеры '''нерефлексвных отношений''': «заботиться о», «развлекать», «нервировать».&lt;br /&gt;
*Примеры '''транзитивных отношений''': «больше», «меньше», «равно», «подобно», «выше», «севернее».&lt;br /&gt;
*Примеры '''симметричных отношений''': равенство (=), неравенство, отношение эквивалентности, подобия, одновременности, некоторые отношения родства (например, отношение братства).&lt;br /&gt;
*Примеры '''антисимметричных отношений''': больше, меньше, больше или равно.&lt;br /&gt;
*Примеры '''асимметричных отношений''': отношение «больше» (&amp;gt;) и «меньше» (&amp;lt;).&lt;br /&gt;
== См. также ==&lt;br /&gt;
* [[Степень отношений]]&lt;br /&gt;
== Ссылки ==&lt;br /&gt;
* [http://ru.wikipedia.org/wiki/%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5 wikipedia.org — Бинарное отношение]&lt;br /&gt;
* [http://ru.math.wikia.com/wiki/%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5 wikia.com - Бинарное отношение]&lt;br /&gt;
* http://www.studfiles.ru/dir/cat14/subj266/file9092/view94463/page2.html&lt;br /&gt;
[[Категория:Дискретная математика и алгоритмы]]&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6243</id>
		<title>Бинарное отношение</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6243"/>
				<updated>2010-12-23T20:37:59Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;'''Бинарным отношением''' ''R'' из множества ''A'' в множество ''B'' называется подмножество прямого произведения ''A'' и ''B'' и обозначается:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;R \subset \Alpha \times \Beta&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Часто используют инфиксную форму записи:&lt;br /&gt;
&amp;lt;math&amp;gt;aRb, \ (a,b) \subset R&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Если ''A = B'' то ''R'' называют бинарными отношением на множестве ''A'':&lt;br /&gt;
 &amp;lt;math&amp;gt;R \subset \Alpha \times \Alpha&amp;lt;/math&amp;gt;&lt;br /&gt;
Примерами множеств с введёнными на них бинарными отношениями являются [[Ориентированный граф|графы]] и частично упорядоченные множества.&lt;br /&gt;
== Свойства отношений ==&lt;br /&gt;
Для &amp;lt;math&amp;gt;R \subset A^2&amp;lt;/math&amp;gt; определены свойства:&lt;br /&gt;
# [[Рефлексивное отношение|Рефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (xRx)&amp;lt;/math&amp;gt; &lt;br /&gt;
# [[Рефлексивное отношение|Антирефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (\neg xRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Симметричное отношение|Симметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Антисимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \land yRx \Rightarrow x = y)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Транзитивное отношение|Транзитивность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y,z \in A \  (xRy \land yRz \Rightarrow xRz)&amp;lt;/math&amp;gt;&lt;br /&gt;
# Полнота(линейность): &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \lor yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Ассимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow \neg (yRx))&amp;lt;/math&amp;gt;&lt;br /&gt;
== Виды отношений ==&lt;br /&gt;
Выделяются следующие виды отношений:&lt;br /&gt;
* квазипорядка - рефлексивное транзитивное&lt;br /&gt;
* эквивалентности - рефлексивное симметричное транзитивное&lt;br /&gt;
* частичного порядка - рефлексивное антисимметричное транзитивное&lt;br /&gt;
* строгого порядка -антирефлексивное антисимметричное транзитивное&lt;br /&gt;
* линейного порядка -полное антисимметричное транзитивное&lt;br /&gt;
* доминирования - антирефлексивное асимметричное&lt;br /&gt;
&lt;br /&gt;
== Примеры отношений ==&lt;br /&gt;
*Примеры '''рефлексивных отношений''': равенство, одновременность, сходство.&lt;br /&gt;
*Примеры '''нерефлексвных отношений''': «заботиться о», «развлекать», «нервировать».&lt;br /&gt;
*Примеры '''транзитивных отношений''': «больше», «меньше», «равно», «подобно», «выше», «севернее».&lt;br /&gt;
*Примеры '''симметричных отношений''': равенство (=), неравенство, отношение эквивалентности, подобия, одновременности, некоторые отношения родства (например, отношение братства).&lt;br /&gt;
*Примеры '''антисимметричных отношений''': больше, меньше, больше или равно.&lt;br /&gt;
*Примеры '''асимметричных отношений''': отношение «больше» (&amp;gt;) и «меньше» (&amp;lt;).&lt;br /&gt;
== См. также ==&lt;br /&gt;
* [[Степень отношений]]&lt;br /&gt;
* [[Дискретная математика и алгоритмы]]&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6241</id>
		<title>Бинарное отношение</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6241"/>
				<updated>2010-12-23T20:33:54Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;'''Бинарным отношением''' ''R'' из множества ''A'' в множество ''B'' называется подмножество прямого произведения ''A'' и ''B'' и обозначается:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;R \subset \Alpha \times \Beta&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Часто используют инфиксную форму записи:&lt;br /&gt;
&amp;lt;math&amp;gt;aRb, \ (a,b) \subset R&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Если ''A = B'' то ''R'' называют бинарными отношением на множестве ''A'':&lt;br /&gt;
 &amp;lt;math&amp;gt;R \subset \Alpha \times \Alpha&amp;lt;/math&amp;gt;&lt;br /&gt;
Примерами множеств с введёнными на них бинарными отношениями являются [[Ориентированный граф|графы]] и частично упорядоченные множества.&lt;br /&gt;
== Свойства отношений ==&lt;br /&gt;
Для &amp;lt;math&amp;gt;R \subset A^2&amp;lt;/math&amp;gt; определены свойства:&lt;br /&gt;
# [[Рефлексивное отношение|Рефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (xRx)&amp;lt;/math&amp;gt; &lt;br /&gt;
# [[Рефлексивное отношение|Антирефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (\neg xRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Симметричное отношение|Симметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Антисимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \land yRx \Rightarrow x = y)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Транзитивное отношение|Транзитивность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y,z \in A \  (xRy \land yRz \Rightarrow xRz)&amp;lt;/math&amp;gt;&lt;br /&gt;
# Полнота(линейность): &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \lor yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Ассимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow \neg (yRx))&amp;lt;/math&amp;gt;&lt;br /&gt;
== Виды отношений ==&lt;br /&gt;
Выделяются следующие виды отношений:&lt;br /&gt;
* квазипорядка - рефлексивное транзитивное&lt;br /&gt;
* эквивалентности - рефлексивное симметричное транзитивное&lt;br /&gt;
* частичного порядка - рефлексивное антисимметричное транзитивное&lt;br /&gt;
* строгого порядка -антирефлексивное антисимметричное транзитивное&lt;br /&gt;
* линейного порядка -полное антисимметричное транзитивное&lt;br /&gt;
* доминирования - антирефлексивное асимметричное&lt;br /&gt;
== Степень отношения ==&lt;br /&gt;
подробнее [[Степень отношений]]&lt;br /&gt;
&lt;br /&gt;
== Примеры отношений ==&lt;br /&gt;
*Примеры '''рефлексивных отношений''': равенство, одновременность, сходство.&lt;br /&gt;
*Примеры '''нерефлексвных отношений''': «заботиться о», «развлекать», «нервировать».&lt;br /&gt;
*Примеры '''транзитивных отношений''': «больше», «меньше», «равно», «подобно», «выше», «севернее».&lt;br /&gt;
*Примеры '''симметричных отношений''': равенство (=), неравенство, отношение эквивалентности, подобия, одновременности, некоторые отношения родства (например, отношение братства).&lt;br /&gt;
*Примеры '''антисимметричных отношений''': больше, меньше, больше или равно.&lt;br /&gt;
*Примеры '''асимметричных отношений''': отношение «больше» (&amp;gt;) и «меньше» (&amp;lt;).&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6238</id>
		<title>Бинарное отношение</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6238"/>
				<updated>2010-12-23T20:32:23Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: /* Примеры отношений */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;'''Бинарным отношением''' R из множества A в B называется подмножество прямого произведения A и B и обозначается:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;R \subset \Alpha \times \Beta&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Часто используют инфиксную форму записи:&lt;br /&gt;
&amp;lt;math&amp;gt;aRb, \ (a,b) \subset R&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Если A = B то R называют бинарными отношением на множестве A:&lt;br /&gt;
 &amp;lt;math&amp;gt;R \subset \Alpha \times \Alpha&amp;lt;/math&amp;gt;&lt;br /&gt;
Примерами множеств с введёнными на них бинарными отношениями являются [[Ориентированный граф|графы]] и частично упорядоченные множества.&lt;br /&gt;
== Свойства отношений ==&lt;br /&gt;
Для &amp;lt;math&amp;gt;R \subset A^2&amp;lt;/math&amp;gt; определены свойства:&lt;br /&gt;
# [[Рефлексивное отношение|Рефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (xRx)&amp;lt;/math&amp;gt; &lt;br /&gt;
# [[Рефлексивное отношение|Антирефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (\neg xRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Симметричное отношение|Симметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Антисимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \land yRx \Rightarrow x = y)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Транзитивное отношение|Транзитивность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y,z \in A \  (xRy \land yRz \Rightarrow xRz)&amp;lt;/math&amp;gt;&lt;br /&gt;
# Полнота(линейность): &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \lor yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Ассимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow \neg (yRx))&amp;lt;/math&amp;gt;&lt;br /&gt;
== Виды отношений ==&lt;br /&gt;
Выделяются следующие виды отношений:&lt;br /&gt;
* квазипорядка - рефлексивное транзитивное&lt;br /&gt;
* эквивалентности - рефлексивное симметричное транзитивное&lt;br /&gt;
* частичного порядка - рефлексивное антисимметричное транзитивное&lt;br /&gt;
* строгого порядка -антирефлексивное антисимметричное транзитивное&lt;br /&gt;
* линейного порядка -полное антисимметричное транзитивное&lt;br /&gt;
* доминирования - антирефлексивное асимметричное&lt;br /&gt;
== Степень отношения ==&lt;br /&gt;
подробнее [[Степень отношений]]&lt;br /&gt;
&lt;br /&gt;
== Примеры отношений ==&lt;br /&gt;
*Примеры '''рефлексивных отношений''': равенство, одновременность, сходство.&lt;br /&gt;
*Примеры '''нерефлексвных отношений''': «заботиться о», «развлекать», «нервировать».&lt;br /&gt;
*Примеры '''транзитивных отношений''': «больше», «меньше», «равно», «подобно», «выше», «севернее».&lt;br /&gt;
*Примеры '''симметричных отношений''': равенство (=), неравенство, отношение эквивалентности, подобия, одновременности, некоторые отношения родства (например, отношение братства).&lt;br /&gt;
*Примеры '''антисимметричных отношений''': больше, меньше, больше или равно.&lt;br /&gt;
*Примеры '''асимметричных отношений''': отношение «больше» (&amp;gt;) и «меньше» (&amp;lt;).&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6237</id>
		<title>Бинарное отношение</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6237"/>
				<updated>2010-12-23T20:31:52Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: /* Примеры отношений */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;'''Бинарным отношением''' R из множества A в B называется подмножество прямого произведения A и B и обозначается:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;R \subset \Alpha \times \Beta&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Часто используют инфиксную форму записи:&lt;br /&gt;
&amp;lt;math&amp;gt;aRb, \ (a,b) \subset R&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Если A = B то R называют бинарными отношением на множестве A:&lt;br /&gt;
 &amp;lt;math&amp;gt;R \subset \Alpha \times \Alpha&amp;lt;/math&amp;gt;&lt;br /&gt;
Примерами множеств с введёнными на них бинарными отношениями являются [[Ориентированный граф|графы]] и частично упорядоченные множества.&lt;br /&gt;
== Свойства отношений ==&lt;br /&gt;
Для &amp;lt;math&amp;gt;R \subset A^2&amp;lt;/math&amp;gt; определены свойства:&lt;br /&gt;
# [[Рефлексивное отношение|Рефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (xRx)&amp;lt;/math&amp;gt; &lt;br /&gt;
# [[Рефлексивное отношение|Антирефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (\neg xRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Симметричное отношение|Симметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Антисимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \land yRx \Rightarrow x = y)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Транзитивное отношение|Транзитивность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y,z \in A \  (xRy \land yRz \Rightarrow xRz)&amp;lt;/math&amp;gt;&lt;br /&gt;
# Полнота(линейность): &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \lor yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Ассимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow \neg (yRx))&amp;lt;/math&amp;gt;&lt;br /&gt;
== Виды отношений ==&lt;br /&gt;
Выделяются следующие виды отношений:&lt;br /&gt;
* квазипорядка - рефлексивное транзитивное&lt;br /&gt;
* эквивалентности - рефлексивное симметричное транзитивное&lt;br /&gt;
* частичного порядка - рефлексивное антисимметричное транзитивное&lt;br /&gt;
* строгого порядка -антирефлексивное антисимметричное транзитивное&lt;br /&gt;
* линейного порядка -полное антисимметричное транзитивное&lt;br /&gt;
* доминирования - антирефлексивное асимметричное&lt;br /&gt;
== Степень отношения ==&lt;br /&gt;
подробнее [[Степень отношений]]&lt;br /&gt;
&lt;br /&gt;
== Примеры отношений ==&lt;br /&gt;
*Примеры '''рефлексивных отношений''': равенство, одновременность, сходство.&lt;br /&gt;
*Примеры '''нерефлексвных отношений''': «заботиться о», «развлекать», «нервировать».&lt;br /&gt;
*Примеры '''транзитивных отношений''': «больше», «меньше», «равно», «подобно», «выше», «севернее».&lt;br /&gt;
*Примеры '''симметричных отношений''': равенство (=), неравенство, отношение эквивалентности, подобия, одновременности, некоторые отношения родства (например, отношение братства).&lt;br /&gt;
*Примеры '''антисимметричных отношений''': больше, меньше, больше или равно&lt;br /&gt;
*Примеры '''асимметричных отношений''': отношение «больше» (&amp;gt;) и «меньше» (&amp;lt;).&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6236</id>
		<title>Бинарное отношение</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6236"/>
				<updated>2010-12-23T20:31:24Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: /* Степень отношения */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;'''Бинарным отношением''' R из множества A в B называется подмножество прямого произведения A и B и обозначается:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;R \subset \Alpha \times \Beta&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Часто используют инфиксную форму записи:&lt;br /&gt;
&amp;lt;math&amp;gt;aRb, \ (a,b) \subset R&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Если A = B то R называют бинарными отношением на множестве A:&lt;br /&gt;
 &amp;lt;math&amp;gt;R \subset \Alpha \times \Alpha&amp;lt;/math&amp;gt;&lt;br /&gt;
Примерами множеств с введёнными на них бинарными отношениями являются [[Ориентированный граф|графы]] и частично упорядоченные множества.&lt;br /&gt;
== Свойства отношений ==&lt;br /&gt;
Для &amp;lt;math&amp;gt;R \subset A^2&amp;lt;/math&amp;gt; определены свойства:&lt;br /&gt;
# [[Рефлексивное отношение|Рефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (xRx)&amp;lt;/math&amp;gt; &lt;br /&gt;
# [[Рефлексивное отношение|Антирефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (\neg xRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Симметричное отношение|Симметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Антисимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \land yRx \Rightarrow x = y)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Транзитивное отношение|Транзитивность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y,z \in A \  (xRy \land yRz \Rightarrow xRz)&amp;lt;/math&amp;gt;&lt;br /&gt;
# Полнота(линейность): &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \lor yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Ассимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow \neg (yRx))&amp;lt;/math&amp;gt;&lt;br /&gt;
== Виды отношений ==&lt;br /&gt;
Выделяются следующие виды отношений:&lt;br /&gt;
* квазипорядка - рефлексивное транзитивное&lt;br /&gt;
* эквивалентности - рефлексивное симметричное транзитивное&lt;br /&gt;
* частичного порядка - рефлексивное антисимметричное транзитивное&lt;br /&gt;
* строгого порядка -антирефлексивное антисимметричное транзитивное&lt;br /&gt;
* линейного порядка -полное антисимметричное транзитивное&lt;br /&gt;
* доминирования - антирефлексивное асимметричное&lt;br /&gt;
== Степень отношения ==&lt;br /&gt;
подробнее [[Степень отношений]]&lt;br /&gt;
&lt;br /&gt;
== Примеры отношений ==&lt;br /&gt;
*Примеры '''рефлексивных отношений''': равенство, одновременность, сходство.&lt;br /&gt;
*Примеры нерефлексвных отношений''': «заботиться о», «развлекать», «нервировать».&lt;br /&gt;
*Примеры '''транзитивных отношений''': «больше», «меньше», «равно», «подобно», «выше», «севернее».&lt;br /&gt;
*Примеры '''симметричных отношений''': равенство (=), неравенство, отношение эквивалентности, подобия, одновременности, некоторые отношения родства (например, отношение братства).&lt;br /&gt;
*Примеры '''антисимметричных отношений''': больше, меньше, больше или равно&lt;br /&gt;
*Примеры '''асимметричных отношений''': отношение «больше» (&amp;gt;) и «меньше» (&amp;lt;).&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6234</id>
		<title>Бинарное отношение</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6234"/>
				<updated>2010-12-23T20:30:57Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: /* Степень отношения */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;'''Бинарным отношением''' R из множества A в B называется подмножество прямого произведения A и B и обозначается:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;R \subset \Alpha \times \Beta&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Часто используют инфиксную форму записи:&lt;br /&gt;
&amp;lt;math&amp;gt;aRb, \ (a,b) \subset R&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Если A = B то R называют бинарными отношением на множестве A:&lt;br /&gt;
 &amp;lt;math&amp;gt;R \subset \Alpha \times \Alpha&amp;lt;/math&amp;gt;&lt;br /&gt;
Примерами множеств с введёнными на них бинарными отношениями являются [[Ориентированный граф|графы]] и частично упорядоченные множества.&lt;br /&gt;
== Свойства отношений ==&lt;br /&gt;
Для &amp;lt;math&amp;gt;R \subset A^2&amp;lt;/math&amp;gt; определены свойства:&lt;br /&gt;
# [[Рефлексивное отношение|Рефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (xRx)&amp;lt;/math&amp;gt; &lt;br /&gt;
# [[Рефлексивное отношение|Антирефлексивность]]: &amp;lt;math&amp;gt;\mathcal {8} x \in A \  (\neg xRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Симметричное отношение|Симметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Антисимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \land yRx \Rightarrow x = y)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Транзитивное отношение|Транзитивность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y,z \in A \  (xRy \land yRz \Rightarrow xRz)&amp;lt;/math&amp;gt;&lt;br /&gt;
# Полнота(линейность): &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \lor yRx)&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Антисимметричное отношение|Ассимметричность]]: &amp;lt;math&amp;gt;\mathcal {8} x,y \in A \  (xRy \Rightarrow \neg (yRx))&amp;lt;/math&amp;gt;&lt;br /&gt;
== Виды отношений ==&lt;br /&gt;
Выделяются следующие виды отношений:&lt;br /&gt;
* квазипорядка - рефлексивное транзитивное&lt;br /&gt;
* эквивалентности - рефлексивное симметричное транзитивное&lt;br /&gt;
* частичного порядка - рефлексивное антисимметричное транзитивное&lt;br /&gt;
* строгого порядка -антирефлексивное антисимметричное транзитивное&lt;br /&gt;
* линейного порядка -полное антисимметричное транзитивное&lt;br /&gt;
* доминирования - антирефлексивное асимметричное&lt;br /&gt;
== Степень отношения ==&lt;br /&gt;
см. [[Степень отношений]]&lt;br /&gt;
&lt;br /&gt;
== Примеры отношений ==&lt;br /&gt;
*Примеры '''рефлексивных отношений''': равенство, одновременность, сходство.&lt;br /&gt;
*Примеры нерефлексвных отношений''': «заботиться о», «развлекать», «нервировать».&lt;br /&gt;
*Примеры '''транзитивных отношений''': «больше», «меньше», «равно», «подобно», «выше», «севернее».&lt;br /&gt;
*Примеры '''симметричных отношений''': равенство (=), неравенство, отношение эквивалентности, подобия, одновременности, некоторые отношения родства (например, отношение братства).&lt;br /&gt;
*Примеры '''антисимметричных отношений''': больше, меньше, больше или равно&lt;br /&gt;
*Примеры '''асимметричных отношений''': отношение «больше» (&amp;gt;) и «меньше» (&amp;lt;).&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BF%D0%B5%D0%BD%D1%8C_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=6233</id>
		<title>Степень отношения</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BF%D0%B5%D0%BD%D1%8C_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=6233"/>
				<updated>2010-12-23T20:29:55Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: Перенаправление на Степень отношений&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;#REDIRECT [[Степень отношений]]&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B&amp;diff=6232</id>
		<title>Дискретная математика и алгоритмы</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F_%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B&amp;diff=6232"/>
				<updated>2010-12-23T20:27:18Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: /* Отношения */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Отношения ==&lt;br /&gt;
*[[Определение отношения]]&lt;br /&gt;
*[[Степень отношений]]&lt;br /&gt;
*[[Рефлексивное отношение|Рефлексивное отношение. Антирефлексивное отношение.]]&lt;br /&gt;
*[[Симметричное отношение]]&lt;br /&gt;
*[[Антисимметричное отношение]]&lt;br /&gt;
*[[Композиция отношений|Композиция отношений. Обратное отношение]]&lt;br /&gt;
*[[Транзитивное отношение]]&lt;br /&gt;
*[[Транзитивное замыкание|Транзитивное замыкание отношения]]&lt;br /&gt;
*[[Алгоритм Флойда — Уоршелла|Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения]]&lt;br /&gt;
&lt;br /&gt;
== Булевы функции ==&lt;br /&gt;
*[[Определение булевой функции]]&lt;br /&gt;
*[[Примеры булевых функций|Примеры булевых функций: все функции от нуля, одной и двух переменных]]&lt;br /&gt;
*[[Подстановка одной функции в другую, отождествление переменных]]&lt;br /&gt;
*[[Представление функции формулой, полные системы функций]]	&lt;br /&gt;
*[[СДНФ]]&lt;br /&gt;
*[[СКНФ]]&lt;br /&gt;
*[[Полином Жегалкина]]&lt;br /&gt;
*[[Теорема Поста о полной системе функций]]&lt;br /&gt;
*[[Сокращенная и минимальная ДНФ]]&lt;br /&gt;
*[[Минимизация ДНФ с помощью покрытий гиперкуба и карт Карно]]&lt;br /&gt;
*[[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]]&lt;br /&gt;
*[[Преобразование Мёбиуса для получения коэффициентов полинома Жегалкина]]&lt;br /&gt;
&lt;br /&gt;
== Схемы из функциональных элементов ==&lt;br /&gt;
*[[Реализация булевой функции схемой из функциональных элементов]]&lt;br /&gt;
*[[Изменение размера оптимальной схемы при переходе к другому базису]]&lt;br /&gt;
*[[Cумматор]]&lt;br /&gt;
*[[Каскадный сумматор]]&lt;br /&gt;
*[[Двоичный каскадный сумматор]]&lt;br /&gt;
*[[Матричный умножитель]]&lt;br /&gt;
*[[Дерево Уоллеса]]&lt;br /&gt;
&lt;br /&gt;
== Представление информации ==&lt;br /&gt;
*[[Кодирование информации]]&lt;br /&gt;
*[[Представление целых чисел: прямой код, код со сдвигом, дополнительный код]]&lt;br /&gt;
*[[Представление вещественных чисел]]&lt;br /&gt;
*[[Представление символов, таблицы кодировок]]&lt;br /&gt;
*[[Алгоритм Хаффмана]]&lt;br /&gt;
&lt;br /&gt;
== Алгоритмы сжатия ==&lt;br /&gt;
*[[Алгоритм LZW]]&lt;br /&gt;
*[[Алгоритмы LZ77 и LZ78]]&lt;br /&gt;
*[[Преобразование Барроуза-Уиллера]]&lt;br /&gt;
*[[Преобразование MTF]]&lt;br /&gt;
*[[Расстояние Хэмминга]]&lt;br /&gt;
*[[Избыточное кодирование, код Хэмминга]]&lt;br /&gt;
&lt;br /&gt;
== Комбинаторика ==&lt;br /&gt;
*[[Комбинаторные объекты]]&lt;br /&gt;
*[[Лексикографический порядок]]&lt;br /&gt;
*[[Формула включения-исключения]]&lt;br /&gt;
*[[Генерация комбинаторных объектов в лексикографическом порядке]]&lt;br /&gt;
*[[Получение номера об объекту и объекта по номеру]]&lt;br /&gt;
*[[Получение следующего объекта]]&lt;br /&gt;
*[[Коды Грея]]&lt;br /&gt;
*[[Коды Грея для перестановок]]&lt;br /&gt;
*[[Цепные коды]]&lt;br /&gt;
*[[Действие перестановки на набор из элементов, представление в виде циклов]]&lt;br /&gt;
*[[Таблица инверсий]]&lt;br /&gt;
*[[Умножение перестановок, обратная перестановка, группа перестановок]]&lt;br /&gt;
*[[Теорема Кэли]]&lt;br /&gt;
*[[Матричное представление перестановок]]&lt;br /&gt;
*[[Задача о минимуме/максимуме скалярного произведения]]&lt;br /&gt;
*[[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]]&lt;br /&gt;
*[[Поиск наибольшей возрастающей подпоследовательности и т. д.]]&lt;br /&gt;
&lt;br /&gt;
== Динамическое программирование ==&lt;br /&gt;
*[[Кратчайший путь в ациклическом графе]]&lt;br /&gt;
*[[Задача о расстановке знаков в выражении]]&lt;br /&gt;
*[[Задача о наибольшей общей подпоследовательности]]&lt;br /&gt;
*[[Задача о перемножении матриц]]&lt;br /&gt;
*[[Задача о наибольшей возрастающей подпоследовательности]]&lt;br /&gt;
*[[Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве]]&lt;br /&gt;
*[[Метод четырех русских для умножения матриц]]&lt;br /&gt;
*[[Применение метода четырех русских в задачах ДП на примере задачи о НОП]]&lt;br /&gt;
*[[Задача коммивояжера, ДП по подмножествам]]&lt;br /&gt;
*[[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]]&lt;br /&gt;
*[[Задача о редакционном расстоянии, алгоритм Левенштейна]]&lt;br /&gt;
*[[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]]&lt;br /&gt;
&lt;br /&gt;
== Теория вероятности ==&lt;br /&gt;
*[[Независимые события]]&lt;br /&gt;
*[[Формула Байеса]]&lt;br /&gt;
*[[Дискретная случайная величина]]&lt;br /&gt;
*[[Условная вероятность]]&lt;br /&gt;
*[[Формула полной вероятности]]&lt;br /&gt;
*[[Вероятностное пространство, элементарный исход, событие]]&lt;br /&gt;
*[[Линейность математического ожидания]]&lt;br /&gt;
*[[Независимые случайные величины]]&lt;br /&gt;
*[[Дисперсия случайной величины]]&lt;br /&gt;
*[[Энтропия случайного источника]]&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=6231</id>
		<title>Определение отношения</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=6231"/>
				<updated>2010-12-23T20:26:51Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: Перенаправление на Бинарное отношение&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;#REDIRECT [[Бинарное отношение]]&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BF%D0%B5%D0%BD%D1%8C_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=6230</id>
		<title>Степень отношения</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D1%82%D0%B5%D0%BF%D0%B5%D0%BD%D1%8C_%D0%BE%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D1%8F&amp;diff=6230"/>
				<updated>2010-12-23T20:26:24Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: Перенаправление на Бинарное отношение&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;#REDIRECT [[Бинарное отношение]]&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6229</id>
		<title>Отношение</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6229"/>
				<updated>2010-12-23T20:26:00Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: Перенаправление на Бинарное отношение&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;#REDIRECT [[Бинарное отношение]]&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6225</id>
		<title>Отношение</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6225"/>
				<updated>2010-12-23T20:23:47Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: переименовал «Отошение» в «Отношение»&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6224</id>
		<title>Отношение</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5&amp;diff=6224"/>
				<updated>2010-12-23T20:19:34Z</updated>
		
		<summary type="html">&lt;p&gt;Nasonovda2: Удалено содержимое страницы&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;&lt;/div&gt;</summary>
		<author><name>Nasonovda2</name></author>	</entry>

	</feed>