Opened 7 years ago

Last modified 2 years ago

#15060 new defect

The empty graph once again — at Initial Version

Reported by: darij Owned by:
Priority: major Milestone: sage-8.4
Component: combinatorics Keywords: graphs, border cases, bitset, memleak
Cc: sage-combinat, pelegm Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description

sage: Graph({}).is_connected()
True

If my understanding of good terminology is correct, this should not be the case (see http://ncatlab.org/nlab/show/too+simple+to+be+simple ). Note that Graph({}).is_tree() correctly returns False.

Another issue is that

Graph({}).is_triangle_free()

seems to allocate lots of RAM and possibly die with a MemoryError? (it did so on the Sage cell server; on my machine I had to ctrl-alt-del the VM). The culprit seems to be Bitset(capacity=0). If I see other issues caused by this, I'll open up a new ticket for this.

Change History (0)

Note: See TracTickets for help on using tickets.