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