next up previous
Next: Subgraph Up: No Title Previous: GRAPHS

DIGRAPH

figure53

eg. A flow chart of a program

def. A graph whose edges are directed is a digraph, directed graph.
def. A digraph tex2html_wrap_inline177 when V is the set of vertex tex2html_wrap_inline181 and E is the set of directed edges on every tex2html_wrap_inline183
Note
For the purpose of this chapter, we assume that V, the set of nodes, is nonempty & finite and that there no self loops or multiple edges in a graph or digraph.
Question

  1. which route is cheapest?
  2. which route is fastest?
  3. if a node or a computer goes down in a computer network, does it get disconected?
  4. is there a loop in a flowchart?





Sushil Prasad
Thu May 13 13:06:34 EDT 1999