Meaning of bivalent vertices
I am studying some simple graph theory, and I'm stuck on the word bivalent vertices. I know that bivalent means that something in the lines of something taking one value out of two possible values. But what does it mean in graph theory?
$\endgroup$1 Answer
$\begingroup$According to my supervisor, that a vertex is bivalent means that it has only two connected edges.
Edit: Also see this.
$\endgroup$ 6