Skip to content

Commit

Permalink
graphs: use math mode in new comments
Browse files Browse the repository at this point in the history
  • Loading branch information
cyrilbouvier committed Jun 12, 2024
1 parent b914497 commit c6f9a50
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions src/sage/graphs/base/dense_graph.pyx
Original file line number Diff line number Diff line change
Expand Up @@ -101,8 +101,8 @@ It also contains the following variables::
.. NOTE::
As the edges are stored as the adjacency matrix of the graph, enumerating
the edges of the graph has complexity O(n^2) and enumerating the neighbors
of a vertex has complexity O(n) (where n in the size of the bitset
the edges of the graph has complexity `O(n^2)` and enumerating the neighbors
of a vertex has complexity `O(n)` (where `n` in the size of the bitset
active_vertices).
So, the class ``DenseGraph`` should be used for graphs such that the number
of edges is close to the square of the number of vertices.
Expand Down

0 comments on commit c6f9a50

Please sign in to comment.