1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    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!

Homework Help: 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
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook