ストラー数
任意の無向グラフ G の経路幅(英語版)は、サブグラフとして G を含む 中間グラフ(英語版) H が存在し、H の中のもっとも大きいクリーク w + 1 の頂点を持つもっとも小さい数 w として定義される。木に対して (その方向と根を忘れることで、無向グラフと見なす)、経路幅は、ストラー数とは異なる。しかし、それと密接に関係している。経路幅 w とストラー数 s の木において、不等式
w ≤ s ≤ 2w + 2
によってこの2つの数は関連付けられる。
木だけでなく、サイクルを持ったグラフを扱う経路幅の能力は、ストラー数と比較して余分な多才性を与えている。しかし、ストラー数と異なり、経路幅は全体のグラフに定義される。グラフの中の各ノードに対して別々に定義されない。