• Support PF! Buy your school textbooks, materials and every day products Here!

2 definitions

  • #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

cheers
 

Answers and Replies

  • #2
74
0
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

cheers
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
 

Related Threads for: 2 definitions

  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
3
Views
1K
Replies
0
Views
729
Replies
4
Views
538
Replies
7
Views
1K
  • Last Post
Replies
2
Views
943
Top