1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

2 definitions

  1. May 18, 2009 #1
    just need 2 definitions without proof for an exam tomorrow, don't need to use them for anything just need to be able to quote them but cant find them anyway so if someone could helpfully write them down that would be great
    1)simple graph
    2)connected graph

  2. jcsd
  3. May 19, 2009 #2
    Simple Graph - an undirected graph with no loops or multiple edges between the same two vertices.

    Connected Graph - a graph in which all vertex points are joined by a path
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook