| -graph |
a pair G = (V, E), where G is a set of vertices, and E is a set of pairs of vertices or edges. In broadcasting, the vertices typically represent computers, and the edges wires between computers; however, graphs can be applied to a multitude of other problems as well.
출처: www.cs.toronto.edu/~tomhart/broadcasting/terms.htm...
|
|---|---|
| -graph |
A graph G can be defined as a pair , where is a set of vertices, or nodes, and is a set of edges between the vertices . We can choose anything as our node set, take for example, the set of all webpages on the wold wide web, or we could take all students at the University of Utah as our node set. We can represent a graph with a picture. In this case we draw dots for the vertices and connect them with a line for the edges. Another way to represent a graph is through its adjacency matrix. ...
출처: sundial.math.utah.edu/smallU/definitions/
|