answersLogoWhite

0

In an undirected graph, an edge is an unordered pair of vertices. In a directed graph, an edge is an ordered pair of vertices. The ordering of the vertices implies a direction to the edge, that is that it is traversable in one direction only.

User Avatar

Wiki User

15y ago

What else can I help you with?

Related Questions

What are the different types of edges found in graph theory and how do they impact the connectivity of a graph?

In graph theory, the different types of edges are directed edges and undirected edges. Directed edges have a specific direction, while undirected edges do not. The type of edges in a graph impacts the connectivity by determining how nodes are connected and how information flows between them. Directed edges create a one-way connection between nodes, while undirected edges allow for two-way connections. This affects the paths that can be taken between nodes and the overall structure of the graph.


What is the shortest path in an undirected graph?

The shortest path in an undirected graph is the path between two vertices that has the smallest total sum of edge weights.


What is the difference between computer and man?

computer does not have feelings The main difference is that a computer can't think.


Difference between super and mini computer?

The difference between a super computer and a mini computer is in their computing power. A super computer has infinitely more computing power than a mini computer.


HttpwikianswerscomQIs there a difference between a computer in an automobile and a personal computer?

No


What is the difference between a portable computer and a mainframe computer?

the difference is that the mainframe is bigger and more expensive.


Different between old computer and new computer?

just difference between you and your grandfather. be ......


What is the difference between directed antenna and parabolic dish?

about 40 db about 40 db


The difference between computer and surface computer?

the computer is the device. the computer surface is the surface it sits on


What is the difference between computer programsand computer applications?

An application is a program


What is the difference between micro computer and super computer?

one is small the other is superman's computer


Difference between coaxial cable and STP cable used for computer networking?

Difference between coaxial cable and STP cable used for computer networking?