From c6f9a50360ed636a62eb11397c2ac8f74a2647b4 Mon Sep 17 00:00:00 2001 From: Cyril Bouvier Date: Wed, 12 Jun 2024 17:46:57 +0200 Subject: [PATCH] graphs: use math mode in new comments --- src/sage/graphs/base/dense_graph.pyx | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/sage/graphs/base/dense_graph.pyx b/src/sage/graphs/base/dense_graph.pyx index 157ec89b961..abcd0809af1 100644 --- a/src/sage/graphs/base/dense_graph.pyx +++ b/src/sage/graphs/base/dense_graph.pyx @@ -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.