| graph |
| List of: | Glossary Items | |
| Subjects: | Graph Theory | |
| Contents: | Glossary | |
| A graph is a symmetric relation on a set V representing the vertices of S. The ordered pairs of a graph are called edges of the graph. No distinction is made between the pair (a,b) and the pair (b,a). The vertices a and b are said to be adjacent to the edge (a,b). The edge (a,b) is said to be adjacent to the vertices a and b. | |||||