Discrete Mathematics Test #5 - 9.1: Graphs and Graph Models

Home > Preview

The flashcards below were created by user OGodHowGreatThouArt on FreezingBlue Flashcards.

1. Define graph.
G = (V,E). Consistes of V, a nonempty set of vertices (also called nodes) and E, a set of edges.
2. Define Endpoint.
One or two vertices ssociated with an edge.
3. An edge is aid to connect its
endpoint
4. If u and v are vertices of a graph, then ....
{u, v} would be an edge of the graph.﻿
5. Define Undirected Graph.
Where the edges are undirected; that is, the order of the vertices in an edge is irrelevant.
6. Define Simple Graph.
A graph in which each edge connects two different vertices and where no two edges connect the same pair of vertices.
7. Define Multigraph.
A graph in which each edge connects two different vertices and where multiple edges connect the same pair of vertices.
8. We would say that the multiple edges a what of a single edge?
multiplicity
9. 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.
10. When an edge has a single vertex as both endpoints, it is called what?
loops
11. 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.
12. A directed graph can also be called a what?
Diagraph
13. A set of directed edges in a directed graph is called what?
arcs
14. Simple directed graphs and directed multigraphs are what?
Analogous to their undirected counterparts.
15. Define Mixed Graph.
A graph with directed and undirected edges.

Card Set Information

 Author: OGodHowGreatThouArt ID: 14255 Filename: Discrete Mathematics Test #5 - 9.1: Graphs and Graph Models Updated: 2010-04-13 14:31:37 Tags: Discrete Mathematics Test 5 9 1 Graphs and Graph Models Folders: Description: Flashcards Show Answers:

Home > Flashcards > Print Preview