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

Card Set Information

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

Description:
Flashcards
Show Answers:

Home > Flashcards > Print Preview

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


  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.

What would you like to do?

Home > Flashcards > Print Preview