Difference between directed and undirected graph with example

1. What is the difference between directed and undirected graph?
2. What is undirected graph example?
3. What is a directed graph explain?
4. Is Facebook directed or undirected?

What is the difference between directed and undirected graph?

Undirected graphs have edges that do not have a direction. The edges indicate a two-way relationship, in that each edge can be traversed in both directions. This figure shows a simple undirected graph with three nodes and three edges. Directed graphs have edges with direction.

What is undirected graph example?

Other popular examples of undirected graphs include the topology of digital social networks, where each friend of someone is that someone's friend; but also pedestrian pathways, where movement between any two intersections of paths is possible in both directions.

What is a directed graph explain?

A directed graph, also called a digraph, is a graph in which the edges have a direction. This is usually indicated with an arrow on the edge; more formally, if v and w are vertices, an edge is an unordered pair v,w, while a directed edge, called an arc, is an ordered pair (v,w) or (w,v).

Is Facebook directed or undirected?

Alternatively, undirected social networks comprise of undirected edges between actors. Facebook is an example for undirected networks with edges depicting only mutual friendships. Figure 1.