Encyclopedia > Regular graph

Article Content

Regular graph

Regular graph has all vertices of the same valency. The only connected 1-valent graph is K₂.

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Anna Karenina

... her home in St Petersburg to Moscow to mediate the marital discord of her brother Stepan (Stiva) Oblonsky and his wife Darya (Dolly) caused by the former's unfaithfulness. ...