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 on 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
2K
Replies
0
Views
766
Replies
4
Views
618
Replies
7
Views
2K
  • Last Post
Replies
2
Views
1K
Replies
2
Views
852
Top