Path cover

Given a directed graph G = (V, E), a path cover is a set of directed paths such that every vertex v ∈ V belongs to at least one path. Note that a path cover may include paths of length 0 (a single vertex).

A path cover may also refer to a vertex-disjoint path cover, i.e., a set of paths such that every vertex v ∈ V belongs to exactly one path.

单词	Path cover
释义	Path cover 英语百科 Path cover Given a directed graph G = (V, E), a path cover is a set of directed paths such that every vertex v ∈ V belongs to at least one path. Note that a path cover may include paths of length 0 (a single vertex). A path cover may also refer to a vertex-disjoint path cover, i.e., a set of paths such that every vertex v ∈ V belongs to exactly one path.
随便看	linear story的意思 linear strabismometry的意思 linear strain的意思 linear strain diagram的意思 linear strategy rule的意思 linear stratification的意思 linear streak cautery的意思 linear stream的意思 linear stress的意思 linear stress field的意思 linear stretching的意思 Linearstripe Isodon Herb的意思 Linearstripe Rabdosia Herb的意思 linear structural equation的意思 linear structural equations的意思 linear structural equation system的意思 linear structural relation的意思 linear structure的意思 linear structure interpretation的意思 linear subgraph的意思 linear submanifold的意思 Linear subspace的意思 linear subspaces的意思 linear substitution的意思 linear subsystem的意思