Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Graph.num_edges() gives wrong answer #9809

Closed
sagetrac-tobiasljohnson mannequin opened this issue Aug 26, 2010 · 2 comments
Closed

Graph.num_edges() gives wrong answer #9809

sagetrac-tobiasljohnson mannequin opened this issue Aug 26, 2010 · 2 comments

Comments

@sagetrac-tobiasljohnson
Copy link
Mannequin

If G is a graph with multiedges that contains two copies of an edge e, and you delete one of the copies, num_edges() doesn't go down by one. For example,

sage: G = Graph(multiedges = True)
sage: G.add_edges([(0,1), (0,1)])
sage: G.delete_edge(0,1)
sage: G.num_edges()
2
sage: G.edges()
[(0, 1, None)]

Component: graph theory

Keywords: num_edges, multiedges

Reviewer: Minh Van Nguyen

Issue created by migration from https://trac.sagemath.org/ticket/9809

@sagetrac-tobiasljohnson sagetrac-tobiasljohnson mannequin added this to the sage-4.6.1 milestone Aug 26, 2010
@sagetrac-mvngu
Copy link
Mannequin

sagetrac-mvngu mannequin commented Dec 4, 2010

comment:2

The problem is fixed at #8395.

@jdemeyer
Copy link

jdemeyer commented Dec 5, 2010

Reviewer: Minh Van Nguyen

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant