AG
не, по штуке
Size: a a a
2018 March 11
P
Если бы стрелка задавалась только концами, то тогда она бы была неотличима от ребра в графе, нет? Важно знание о природе объектов
λ
в графе дуги тоже не задаются однозначно концами)
Oℕ
Если бы стрелка задавалась только концами, то тогда она бы была неотличима от ребра в графе, нет? Важно знание о природе объектов
ребра в графе тоже не всегда задаются концами
P
Дуги?
P
Ребро в графе — упорядоченный набор вершин
DM
например с весами
P
Гиперребро — набор из n вершин
Oℕ
Ребро в графе — упорядоченный набор вершин
Это очень странное утверждение
P
Почему же?
λ
у кристофидеса граф задаётся как два множества
DM
(a,b,c) ребро?
P
Гиперребро, почему нет
DM
а че делать с мультиграфами?
Oℕ
Почему же?
Из практического можно сразу вспомнить задачу максимального потока минимальной стоимости.
Очень многую фигню сводят к этой задаче, лепя между двумя вершинами рёбра вощрастающец пропускной способности и стоимости
Очень многую фигню сводят к этой задаче, лепя между двумя вершинами рёбра вощрастающец пропускной способности и стоимости
P
Ребро — не отдельный объект, но подмножество произведения множества вершин графа самого на себя некое число раз. Если нам нужно направление, то мы рассматриваем порядки в таких наборах— делаем их последовательностями, отображая в них N
Oℕ
Другая задача - какой-нибудь эйлеров цикл
Oℕ
Который иногда достигается добавлением кратных рёбер
Oℕ
Ну и сам термин "кратное ребро"
DM
Ребро — не отдельный объект, но подмножество произведения множества вершин графа самого на себя некое число раз. Если нам нужно направление, то мы рассматриваем порядки в таких наборах— делаем их последовательностями, отображая в них N
да вроде как по определению отдельный