Алгоритмы наилучших ответов для эгоистичной маршрутизации: различия между версиями

Алгоритмы наилучших ответов для эгоистичной маршрутизации (посмотреть исходный код)

4 байта убрано , 9 декабря 2016

м

4446

правок

@@ Строка 36: / Строка 36: @@
 '''Многослойные и серийно-параллельные графы'''
-Ориентированный (мульти)граф G(V, E) с выделенным источником s и приемником t является [[многослойный граф|многослойным]] в том и только том случае, если все ориентированные пути s—t имеют одну и ту же длину, и каждая вершина графа лежит на некотором ориентированном пути s—t.
+Ориентированный (мульти)граф G(V, E) с выделенным источником s и приемником t является [[многослойный граф|многослойным]] в том и только том случае, если все ориентированные пути s-t имеют одну и ту же длину, и каждая вершина графа лежит на некотором ориентированном пути s-t.
 Мультиграф является [[серийно-параллельный граф|серийно-параллельным]] с ''оконечными точками'' (s, t), если: