# 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

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