Компьютерная алгебра в программе Mathematica 4
в теории графов диаграммы Хассе
Пример 11.11.
Построение графов — ориентированного (сверху) и с маркированными вершинами (снизу)
Построение широко используемой в теории графов диаграммы Хассе (Hasse) иллюстрирует рис. 11.12.
|
Алгоритмическая теория графов
|
||
|
AllPairsShor test Path |
BipartiteMatchin
|
Cofactor |
| Dijkstra | FindSet | GraphPower |
| InitializeUnionFind | Maxima IMatching | MaximumAntichain |
| MaximumSpanningTree | MinimumChainPartition | MinimumSpanningTree |
| NetworkFlowEdges | Networks' low | NumberOfSpanningTrees |
| PathConditionGraph | PlanarQ | Shortest PathSpanningTree |
| ShortestPath | StableMarriage | UnionSet |
