Introduction to Graphs

Familiarization with graphs in Decision Mathematics

HideShow resource information
  • Created by: Kishan
  • Created on: 31-10-09 12:23

Layout of Graphs

The points on a graph are called...

1 of 16

Layout of Graphs

Vertices or Nodes

2 of 16

A graph with weighted edges is called a...

3 of 16

Network

4 of 16

Similarities

Two graphs that are the same are said to be...

5 of 16

Similarities

Isomorphic

6 of 16

Layout of Graphs

Degree

Order

or

Valency

Are names given to...

7 of 16

Layout of Graphs

the number of connected edges to a vertex

(remember verticies can be odd or even)

8 of 16

A ____ is a sequence of edges where the end vertex of one edges is the start vertex of the next

9 of 16

walk

10 of 16

A trail is a walk where...

11 of 16

none of the edges are repeated

12 of 16

A path is a trail where...

13 of 16

none of the vertices are repeated

14 of 16

A _____ or _______ is a closed path, i.e the end of the path joins back to the beginning.

15 of 16

cycle

or

curcuit

16 of 16

Comments

No comments have yet been made

Similar Mathematics resources:

See all Mathematics resources »See all Graphs and transformations resources »