Professional Documents
Culture Documents
BITS Pilani: Discrete Structures For Computer Science
BITS Pilani: Discrete Structures For Computer Science
BITS Pilani: Discrete Structures For Computer Science
(CS F222)
Topic: Graph Theory
Dr. Raghunath Reddy
BITS Pilani
Hyderabad Campus
Introduction
Graphs that may have multiple edges connecting the same vertices are called multigraphs.
A graph that has no self-loops and multiple edges between every pair of vertices is called a simple graph.
Directed multigraphs
Adjacency list
Adjacency Matrix
Incidence Matrix