def is_planar(self): """ See the following library: https://graph-tool.skewed.de/static/doc/topology.html """ edges = self.obtain_edge_list() graph = Graph().add_vertex(len(self.adj_matrix)).add_edge_list(edges) return graph.is_planar()