P
Или вас смущает задание графа парой множеств?
Size: a a a
2018 March 11
P
Ну так здесь нет противоречия
Oℕ
Так что нигде практически не сводят ребро к паре вершин
λ
Или вас смущает задание графа парой множеств?
пара множеств, первое множество вершин, второе множество рёбер
P
Просто второе множество — произведение первого на себя n-ое число раз
P
Так что нигде практически не сводят ребро к паре вершин
Это просто удобный формализм
DM
Просто второе множество — произведение первого на себя n-ое число раз
еще раз, че делать с мультиграфами в такой формулировке?
Oℕ
Это просто удобный формализм
Это - что?
Oℕ
Пара вершин?
P
Набор вершин*
Oℕ
Он просто не описывает все графы
Oℕ
Поэтому ребра графа в общем случае так не описываются
DM
Он просто не описывает все графы
ну вот кстати да, вырожденный случай, когда пара вершин есть, а ребра нет
DM
если с мультами не зашел вопрос
P
Мультиграф — когда несколько ребер между парой вершин?
DM
P
Хм, надо подумать
P
Должен быть красивый выход)
Oℕ
Должен быть красивый выход)
Ну любой граф с кратными рёбрами можно расширить вершинами по одной на ребро и пропустить всё через них
Oℕ
Но удобней от этого ничего не станет