Animation: Basic Definitions of Graphs

Animation Systems Collection--Animations Collection

Description

In this animation the structure and representation of directed graphs is presented as well as the possibility to change a non-directed graph into a directed one.

Following that the terms

• path (any sequence of edges which have the same direction)
• edge-simple path (a path in which no edge may appear twice)
• simple path (a path in which no edge and no node may appear twice)
• and length of an path, edge-simple path or simple path

are explained.

Screen Shot(s):

Directed and undirected graphs, cycles

Example for a path

Classification

• Algorithms
• Data Structures
• Graph Structures

Animation Rating

You can provide a rating for this animation. The rating is performed on a scale of 1 to 10, where 10 is the highest possible grade.

1(very bad) 2 3 4 5 6 7 8 9 10(very good)

File information

Title	Basic Definitions of Graphs
Animation URL	http://www.animal.ahrgr.de/Anims/en/graph_basics.aml
Animation Applet	Animal Applet
Animation System	Animal
Animation Type	dynamic full VCR
Supported OS(s)	Linux,MacOS,Windows 95,Windows 98,Windows ME,Windows NT,Windows 2000,Unix
Author(s)	André Flöper
Date	1999-05-10
File Size size	5391 Byte
Number of Accesses:	8187
Added to DB by	Guido Rößling
Average Rating	4.6316(19 submitted ratings)
Language:	en
Number of Accesses:	8187

BibTeX bibliographic entry for citations:

@Misc{Flöper:1999,
   author = {André Flöper},
   title = {Basic Definitions of Graphs},
   howpublished = {WWW: \url{http://www.animal.ahrgr.de/Anims/en/graph_basics.aml}},
 }