arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

Introduction to Graph Theory

Martin Loebl

· Vieweg+Teubner eBooks

See on the map

Abstract

A graph is an ordered pair of sets (V,E) such that E is a subset of the set $$ \left( {\mathop {}\limits_2^v } \right)$$ of unordered pairs of elements of V. The set V = V (G) is the set of vertices and E = E(G) is the set of edges. The vertices u and v are the endvertices of this edge and we also say that u, v are adjacent vertices in G.

More like this