<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
	<id>http://digida.mgpu.ru/index.php?action=history&amp;feed=atom&amp;title=%D0%9E%D1%80%D0%B8%D0%B5%D0%BD%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D1%86%D0%B8%D0%BA%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84</id>
	<title>Ориентированный ациклический граф - История изменений</title>
	<link rel="self" type="application/atom+xml" href="http://digida.mgpu.ru/index.php?action=history&amp;feed=atom&amp;title=%D0%9E%D1%80%D0%B8%D0%B5%D0%BD%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D1%86%D0%B8%D0%BA%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84"/>
	<link rel="alternate" type="text/html" href="http://digida.mgpu.ru/index.php?title=%D0%9E%D1%80%D0%B8%D0%B5%D0%BD%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D1%86%D0%B8%D0%BA%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84&amp;action=history"/>
	<updated>2026-05-07T00:30:52Z</updated>
	<subtitle>История изменений этой страницы в вики</subtitle>
	<generator>MediaWiki 1.44.0</generator>
	<entry>
		<id>http://digida.mgpu.ru/index.php?title=%D0%9E%D1%80%D0%B8%D0%B5%D0%BD%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D1%86%D0%B8%D0%BA%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84&amp;diff=4525&amp;oldid=prev</id>
		<title>Patarakin: 1 версия импортирована</title>
		<link rel="alternate" type="text/html" href="http://digida.mgpu.ru/index.php?title=%D0%9E%D1%80%D0%B8%D0%B5%D0%BD%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D1%86%D0%B8%D0%BA%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84&amp;diff=4525&amp;oldid=prev"/>
		<updated>2022-10-19T07:30:50Z</updated>

		<summary type="html">&lt;p&gt;1 версия импортирована&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Предыдущая версия&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Версия от 10:30, 19 октября 2022&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;ru&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(нет различий)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>Patarakin</name></author>
	</entry>
	<entry>
		<id>http://digida.mgpu.ru/index.php?title=%D0%9E%D1%80%D0%B8%D0%B5%D0%BD%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D1%86%D0%B8%D0%BA%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84&amp;diff=4524&amp;oldid=prev</id>
		<title>ru_wikipedia&gt;Andronniy в 05:16, 4 апреля 2020</title>
		<link rel="alternate" type="text/html" href="http://digida.mgpu.ru/index.php?title=%D0%9E%D1%80%D0%B8%D0%B5%D0%BD%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D1%86%D0%B8%D0%BA%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84&amp;diff=4524&amp;oldid=prev"/>
		<updated>2020-04-04T05:16:20Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;[[Файл:Directed acyclic graph.png|thumb|250px]]&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Ориентированный ациклический граф&amp;#039;&amp;#039;&amp;#039; (&amp;#039;&amp;#039;направленный ациклический граф&amp;#039;&amp;#039;, &amp;#039;&amp;#039;DAG&amp;#039;&amp;#039; от {{lang-en|directed acyclic graph}}) — [[орграф]], в котором отсутствуют направленные циклы, но могут быть «параллельные» [[путь в орграфе|пути]], выходящие из одного узла и разными путями приходящие в конечный узел. Направленный ациклический граф является обобщением [[дерево (граф)|дерева]] (точнее, их объединения — &amp;#039;&amp;#039;леса&amp;#039;&amp;#039;).&lt;br /&gt;
&lt;br /&gt;
Направленные ациклические графы широко используются в приложениях: в [[компилятор]]ах, в [[Искусственный интеллект|искусственном интеллекте]] (для представления {{iw|искусственная нейронная сеть без обратной связи|искусственных нейронных сетей без обратной связи|en|feedforward neural networks}}), в [[Статистика|статистике]] и [[Машинное обучение|машинном обучении]] (для представления [[Байесовская сеть доверия|байесовской сети доверия]]).&lt;br /&gt;
== См. также ==&lt;br /&gt;
* [[Топологическая сортировка]]&lt;br /&gt;
== Ссылки ==&lt;br /&gt;
* Weisstein, Eric W. [http://mathworld.wolfram.com/AcyclicDigraph.html Acyclic Digraph] / Wolfram MathWorld {{ref-en}}&lt;br /&gt;
* [http://ericsink.com/vcbe/html/directed_acyclic_graphs.html Directed Acyclic Graphs (DAGs)] {{ref-en}}&lt;br /&gt;
{{rq|empty|sources}}&lt;br /&gt;
{{перевести|en|Directed acyclic graph}}&lt;br /&gt;
&lt;br /&gt;
{{Структуры данных}}&lt;br /&gt;
&lt;br /&gt;
[[Категория:Семейство графов]]&lt;br /&gt;
[[Категория:Структуры данных]]&lt;/div&gt;</summary>
		<author><name>ru_wikipedia&gt;Andronniy</name></author>
	</entry>
</feed>