Circuit rank

（重定向自Cyclomatic Number）

In graph theory, a branch of mathematics, the circuit rank of an undirected graph is the minimum number of edges that must be removed from the graph to break all its cycles, making it into a tree or forest. Alternatively, it can be interpreted as the number of independent cycles in the graph. Unlike the corresponding feedback arc set problem for directed graphs, the circuit rank $r$ is easily computed using the formula

单词	Cyclomatic Number
释义	Cyclomatic Number 英语百科 Circuit rank （重定向自Cyclomatic Number） In graph theory, a branch of mathematics, the circuit rank of an undirected graph is the minimum number of edges that must be removed from the graph to break all its cycles, making it into a tree or forest. Alternatively, it can be interpreted as the number of independent cycles in the graph. Unlike the corresponding feedback arc set problem for directed graphs, the circuit rank $r$ is easily computed using the formula
随便看	Pigment dispersion syndrome Pigment dispersion syndrome of iris pigment dusting pigment dyeing pigment dyeing binding agent pigment dyes pigment dyestuff pigmente acid benzoice composite pigmented pigmented adhesive crayon pigmented adrenocortical adenoma pigmented agent pigmented ameloblastoma pigmented basal cell carcinoma pigmented basal cell epithelioma pigmented calculus pigmented cancer pigmented cataract pigmented cell pigmented choroidopathy pigmented cold rubber pigmented compound pigmented cosmetic dermatitis pigmented dermatitis Pigmented dermatofibrosarcoma protuberans