#15060: The empty graph once again
-------------------------+-------------------------------------------------
Reporter: darij | Owner:
Type: defect | Status: new
Priority: major | Milestone: sage-5.12
Component: | Keywords: graphs, border cases, memleak
combinatorics | Authors:
Merged in: | Report Upstream: N/A
Reviewers: | Branch:
Work issues: | Dependencies:
Commit: |
Stopgaps: |
-------------------------+-------------------------------------------------
{{{
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.
--
Ticket URL: <http://trac.sagemath.org/ticket/15060>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.
