Skip to content
START WITH A QUESTION

What would you like to understand?

Find an answer. See the moment it becomes clear. Follow the idea further.

← Concept directory

Answers for “符号 $c(u,v)$ 意味着什么?”

4 keyword matches

Understanding your question. You can explore the search results below now.

Meet the concept

↗

The notation c(u,v)c(u,v) represents the capacity of the directed edge from vertex uu to vertex vv. It defines the maximum volume or amount of data that the edge can carry.

Conditions: There is a directed edge from uu to vv.; Capacity is a quantitative attribute assigned to that specific edge.

Meet the concept

↗

A flow network is a directed graph G(V,E)G(V, E) that has a source ss and a sink tt. The set VV represents the vertices or nodes, and EE represents the directed edges.

Conditions: The graph is directed.; There is a source vertex ss and a sink vertex tt.; Each directed edge (u,v)(u, v) has an associated capacity c(u,v)c(u,v).

Find a method

↗

The numbers on the edges are typically written in the format 'flow, capacity' or 'flow/capacity'. The first number represents the current flow on that edge, and the second number represents the maximum capacity of that edge.

Conditions: The diagram uses standard flow network notation.; Two numbers are associated with each edge.

Meet the concept

↗

Capacity is the maximum volume or amount of data an edge can carry, while flow is the actual amount of units currently passing through that edge. By definition, the flow on any edge must be less than or equal to its capacity.

Conditions: Applies to edges in a flow network.; Flow must be less than or equal to capacity (f≤cf \le c).