BF-график
В теории графов BF -граф — это тип ориентированного гиперграфа , в котором каждое гиперребро направлено либо к одной конкретной вершине , либо от одной конкретной вершины.
В ориентированном гиперграфе каждое гиперребро может быть направлено от некоторых его вершин (его хвостов ) и к некоторым другим его вершинам (его головкам ).Гиперребро, направленное к одной головной вершине и в сторону от всех остальных ее вершин, называется B -аркой. Симметрично гиперребро, направленное от одной хвостовой вершины ко всем остальным его вершинам, называется F -дугой.
Гиперграф только с B-дугами является B-графом , а гиперграф только с F-дугами является F-графом .
Ссылки
[ редактировать ]- Г. Галло; Г.Лонго; С. Нгуен и С. Паллоттино (1993). «Направленные гиперграфы и приложения» (PDF) . Дискретная прикладная математика . 42 (2–3): 177–201. дои : 10.1016/0166-218X(93)90045-P .
- С. Нгуен; Д. Претолани и Л. Маркенсон (1998). «О некоторых задачах о путях на ориентированных гиперграфах». ИТА . 32 (1–3): 1–20.
 | Эта теории графов статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее . |