Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Letöltés
Gyorsabb hozzáférés, mint a böngésző!
 

Útgráf

Index Útgráf

A gráfelmélet területén az útgráf (path graph) vagy lineáris gráf olyan gráf, melyek csúcsai felsorolhatók v1, v2, …, vn sorrendben oly módon, hogy élei pontosan, ahol i.

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.

Új!!: Útgráf és Topologikus sorrend · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »