Metadata
Author: WikiMatrix
Data
English[en]
In this sense, planar graphs are sparse graphs, in that they have only O(v) edges, asymptotically smaller than the maximum O(v2).
Swedish[sv]
I den här meningen är planära grafer glesa grafer eftersom de bara har O(v) kanter och blir asymptotiskt mindre än det maximala O(v2).