Home > Flashcards > Print Preview
The flashcards below were created by user
OGodHowGreatThouArt
on FreezingBlue Flashcards. What would you like to do?

Define graph.
G = (V,E). Consistes of V, a nonempty set of vertices (also called nodes) and E, a set of edges.

Define Endpoint.
One or two vertices ssociated with an edge.

An edge is aid to connect its
endpoint

If u and v are vertices of a graph, then ....
{u, v} would be an edge of the graph.

Define Undirected Graph.
Where the edges are undirected; that is, the order of the vertices in an edge is irrelevant.

Define Simple Graph.
A graph in which each edge connects two different vertices and where no two edges connect the same pair of vertices.

Define Multigraph.
A graph in which each edge connects two different vertices and where multiple edges connect the same pair of vertices.

We would say that the multiple edges a what of a single edge?
multiplicity

Define Pseudograph.
A graph in which it is possible for edges to have a single vertex as both endpoints. These graphs can have multiple edges.

When an edge has a single vertex as both endpoints, it is called what?
loops

Define directed graph.
D = (V, E) consists of a nonempty set of vertices V and a set of directed edges E. Each directed edge is associated with an ordered pair of vertices. The directed edge associated with the ordered pair (u, v) is said to start at u and end at v.

A directed graph can also be called a what?
Diagraph

A set of directed edges in a directed graph is called what?
arcs

Simple directed graphs and directed multigraphs are what?
Analogous to their undirected counterparts.

Define Mixed Graph.
A graph with directed and undirected edges.

