Scribd
Upload
29 views

Define Graph

A graph is a data structure consisting of nodes (vertices) and edges that relate the nodes to each other. A graph is represented as G=VE, where V(g) is a finite, non-empty set of vertices and E(g) is a set of edges. Graphs can be directed or undirected - undirected graphs have edges with no direction, while directed graphs have edges with a direction. Trees are a special case of graphs.

Uploaded by

Mirza Zaheer Ahmed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
29 views

Define Graph

A graph is a data structure consisting of nodes (vertices) and edges that relate the nodes to each other. A graph is represented as G=VE, where V(g) is a finite, non-empty set of vertices and E(g) is a set of edges. Graphs can be directed or undirected - undirected graphs have edges with no direction, while directed graphs have edges with a direction. Trees are a special case of graphs.

Uploaded by

Mirza Zaheer Ahmed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Define Graph

What Is Graphs

A data structure that consist of set of nodes vertices and set of edges that relate the nodes of each other

The set of describe relationship each other

Format definition of graph

A graph represent with G define Follow as

G=VE

V (g) =a finite non empty set of vector

E (g) = set of edges

Directed and undirected

Undirected

When the edges in a graph have no direction is called Undirected

Directed

When edges of graphs have direction is called directed

Tree is special case of graph

Graph terminology

Adjacent nodes

This node are adjacent when they connected by edges

You might also like