Vlastnosti orientovaných grafů

Tento webMathematica applet slouží k vyšetřování vlastností orientovaných grafů.


Zadej orientovaný graf G bez násobných hran:

Zadej množinu V vrcholů:
Označení vrcholů:
Zadej souřadnice vrcholů:
Zadej množinu H hran:
Byla zadána množina hran:
Zadej hranové ohodnocení:
Aktuální hranové ohodnocení, přizpůsobené počtu hran:

Byla zadán graf G = (V,H):



Maximální tok:

Zadej počáteční vrchol:
Zadej koncový vrchol:
Velikost maximálního toku:

Rozdělení maximálního toku:



Další vlastnosti grafu G:

Je graf G souvislý?
Je graf G acyklický?
Je graf G strom?
Je graf G Eulerovský?
Je graf G Hamiltonovský?
Je graf G bipartitní?
Je graf G rovinný?
Chromatické číslo:

Eulerovský cyklus:

Hamiltonovský cyklus: