Basic Terminology of Graphs — Study Resources & PYQs

Basic terminology used in graph theory.

Estimated study time: 30 minutes

Study resources

Basic graph terminology - Purdue CS182 (PDF) — Defines a graph, vertices, edges, degree and adjacency, with diagrams to build the basic vocabulary of graph theory.

Basic Terminology of Graphs previous year questions

(a) Define degree of a vertex. Prove that the number of odd degree vertices in a graph is always even. (b) Is it possible to construct a graph with 22 edges su…

Taught in these subjects

Discrete Mathematics — BST8401 · Government College of Engineering and Technology, Jammu

Open on CachedInfo