Tento applet slouží k procvičování vyšetřování vlastností neorientovaných grafů.
Stupeň obtížnosti: 2
Zadej nebo modifikuj neorientovaný graf G bez násobných hran:
Množina V vrcholů:
Označení vrcholů:
Souřadnice vrcholů v rovině:
Množina H hran:
Byla zadána množina hran:
Posloupnost hranových ohodnocení:
Aktuální hranové ohodnocení, přizpůsobené počtu hran:
Byla zadán graf G = (V,H):
Minimální kostra
Celkový počet koster:
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: