test to check that #38159 is fixed

Author: dimpase

src/sage/graphs/graph_decompositions/tree_decomposition.pyx

@@ -87,7 +87,6 @@ The treewidth of a clique is `n-1` and its treelength is 1::
 
     - Approximation of treelength based on :meth:`~sage.graphs.graph.Graph.lex_M`
     - Approximation of treelength based on BFS Layering
-    - upgrade tdlib to 0.9.0 :issue:`30813`
 
 
 Methods
@@ -619,6 +618,12 @@ def treewidth(g, k=None, kmin=None, certificate=False, algorithm=None, nice=Fals
         sage: g.treewidth(algorithm='sage', certificate=True, kmin=4)
         Tree decomposition: Graph on 4 vertices
 
+    Check that :issue:`38159` is fixed ::
+
+        sage: G = Graph('I~~}vPlr_')
+        sage: G.treewidth(algorithm='sage') == G.treewidth(algorithm='tdlib') # optional - tdlib
+        True
+
     Trivially true::
 
         sage: graphs.PetersenGraph().treewidth(k=35)