Graph Tenacity Calculator

separator cost vs fragmentation

All Tools

T=4/3≈1.33 • K_{3,3}

T = 1.33

(|S|+τ) / ω = (3+1) / 3

|S|

τ (max comp)

ω (# comps)

T≥1 → Ham?Resiliencevs toughness

Loading tool...

About Graph Tenacity Calculator

A graph tenacity calculator computing T(G) = min over all cut sets S of (|S| + τ(G-S)) / ω(G-S), where τ = max component size, ω = number of components. Refines toughness by weighing separator cost vs fragmentation. T ≥ 1 implies Hamiltonian. Client-side.

Graph Tenacity Calculator Features

T(G)
|S|+τ/ω
Hamiltonian
vs toughness
Common graphs

More Calculators Tools

Explore all 639 other calculators tools available on Generatr

View all 639 calculators tools