arc-disjoint paths

arc-disjoint paths

[‚ärk′dis‚jȯint pathz]

(mathematics)

In a graph, two paths with common end points that have no arcs in common.

McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.