Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

How to determine there is a k-path from two vertices

The new functionall_paths_iterator (sagemath 10.3) can enumerate paths between two points with a maximum length of k . However, if I just want to directly determine there is a k-path from two vertices, is there a better way?

The second question is: Is there a way to enumerate only k paths? Currently, the enumeration of path lengths seems to be random.

How to determine there is a k-path from two vertices

The new functionall_paths_iterator (sagemath 10.3) can enumerate paths between two points with a maximum length of k . However, if I just want to directly determine there is a k-path from two vertices, is there a better way?

The second question is: Is there a way to enumerate only k paths? Currently, the enumeration order of path lengths seems to be random. random.

How to determine there is a k-path from two vertices

The new functionall_paths_iterator (sagemath 10.3) can enumerate paths between two points with a maximum length of k . However, if I just want to directly determine there is a k-path from two vertices, is there a better way?

The second question is: Is there a way to enumerate only k paths? Currently, the enumeration order of path seems to be random.

How to determine there is a k-path from between two vertices

The new functionall_paths_iterator (sagemath 10.3) can enumerate paths between two points vertices with a maximum length of k . However, if I just want to directly determine there is a k-path from between two vertices, is there a better way?

The second question is: Is there a way to enumerate only k paths? paths between two vertices? Currently, the enumeration order of path seems to be random.

How to determine there is a k-path between two vertices

The new functionall_paths_iterator (sagemath 10.3) can enumerate paths between two vertices with a maximum length of k . However, if I just want to directly determine there is a k-path between two vertices, is there a better way?

The second question is: Is there a way to enumerate only k paths between two vertices? Currently, the enumeration order of path seems to be random.

A answer is nice for non simple paths. But I just consider simple paths.

How to determine there is a k-path between two vertices

The new functionall_paths_iterator (sagemath 10.3) can enumerate paths between two vertices with a maximum length of k . However, if I just want to directly determine there is a k-path between two vertices, is there a better way?

The second question is: Is there a way to enumerate only k paths between two vertices? Currently, the enumeration order of path seems to be random.

A answer is nice for non simple non-simple paths. But I just consider simple paths.