Circuit rank

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

单词	Circuit rank
释义	Circuit rank 英语百科 Circuit rank 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
随便看	disposable feeding tube的意思 disposable fire extinguisher的意思 disposable funds的意思 disposable glove的意思 disposable gloves的意思 disposable goods的意思 disposable government income的意思 disposable income的意思 disposable income的意思 disposable infusion set的意思 disposable intrathoracic drain的意思 disposable intravenous infusion set的意思 disposable intravenous infusionset的意思 disposable isolation gown的意思 disposable item的意思 disposable lancet的意思 disposable laryngoscope的意思 disposable lift的意思 disposable load的意思 disposable mask的意思 disposable microcentrifuge tube的意思 disposable mould的意思 disposable mouthpiece的意思 disposable mouthpiece kit的意思 disposable multiple purpose polyvinyl tube的意思