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.