ソリトングラフの構造は、決定性の特性に大きく影響します。決定的なソリトングラフは、すべての外部ノード間の遷移が一意であり、各状態に対して一つの遷移しか存在しません。これに対して、強決定的なグラフは、すべてのバーストに対して一つの完全な法則的構成経路が存在することを要求します。
中間的な性質を持つグラフ、すなわち「完全決定性」や「不完全決定性」を持つグラフは、決定性と強決定性の間に位置します。完全決定性を持つグラフは、すべての遷移が一意であるが、完全な法則的構成経路が存在しない場合を指します。これに対して、不完全決定性を持つグラフは、複数の遷移が可能であり、同じ状態に対して異なる遷移が存在することを意味します。
このように、ソリトングラフの構造は、決定性の特性を決定づける重要な要素であり、特にノードの接続性やエッジの重みが、ソリトンの動きや遷移の可能性に直接的な影響を与えます。