Discrete Structure20785 marksGraph definition and types
What is graph? Explain simple graph and pseudograph with example.
What is graph? Explain simple graph and pseudograph with example. [5]
A graph G is a mathematical structure consisting of a non-empty set of vertices (nodes) V and a set of edges E, where each edge connects two vertices. Formally: G = (V, E) - V = {v₁, v₂, v₃, ...} → set of vertices - E = {e₁, e₂, e₃, ...} → set of edges Each edge e ∈ E is associated with an unorde...