4 kapcsolatok: Üres gráf, Lineáris gráf, Maximális áramlási probléma, Topologikus sorrend.
Üres gráf
A matematika, azon belül a gráfelmélet területén a nullgráf kifejezés utalhat a nulladrendű gráfra vagy bármely élmentes gráfra (melyeket üres gráf néven is említenek).
Új!!: Útgráf és Üres gráf · Többet látni »
Lineáris gráf
#ÁTIRÁNYÍTÁS Útgráf.
Új!!: Útgráf és Lineáris gráf · Többet látni »
Maximális áramlási probléma
Az optimalizálási elméletben a maximális áramlási problémák magukban foglalják egy megvalósítható áramlás megtalálását olyan áramlási hálózaton keresztül, amely a lehető legnagyobb áramlási sebességet érheti el.
Új!!: Útgráf és Maximális áramlási probléma · Többet látni »
Topologikus sorrend
A számítástudományban egy irányított gráf topológiai rendezése a csúcsainak lineáris sorrendje, úgy, hogy minden irányított uv élnél, az u csúcstól a v csúcsig, u előtt v van a sorrendben.