THE MOST ON DOCSITY
Find users

Graphs and Trees - Discrete Mathematics - Lecture Slides

Slides, Discrete Mathematics

Post: April 27th, 2013
Description
During the study of discrete mathematics, I found this course very informative and applicable.The main points in these lecture slides are:Graphs and Trees, Terminology of Graphs, Eulerian Cycles, Set of Points, Set of Lines, Nodes and Vertices, Arcs and Edges Or Links, Set of Two Nodes, Bridges of Koenigsberg, Graph Problem, Existence of Eulerian Cycle
During the study of discrete mathematics, I found this course very informative and applicable.The main points in these lecture slides are:Graphs and Trees, Terminology of Graphs, Eulerian Cycles, Set of Points, Set of Lines, Nodes and Vertices, Arcs and Edges Or Links, Set of Two Nodes, Bridges of Koenigsberg, Graph Problem, Existence of Eulerian Cycle
-
Embed this document

Report Report

Reason:

Send Message

Login or register to download this document!

If you are already registered, login otherwise Register , it just takes 1 minute!

Uploaded by:

aslesha

aslesha
Universityuni_20documents_40doc_answ
Embed this document
Get the App
Contents
Chapter 10 Graphs and Trees This handout: • Terminology of Graphs • Eulerian Cycles Docsity.com Terminology of Graphs • A graph (or network) consists of – a set of points – a set of lines connecting certain pairs of the points. The points are called nodes (or vertices). The lines are called arcs (or edges or links). • Example: Docsity.com Graphs in our daily lives • • • • • • Transportation Telephone Computer Electrical (power) Pipelines Molecular structures in biochemistry Docsity.com Terminology of Graphs • Each edge is associated with a set of two nodes, called its endpoints. Ex: a and b are the two endpoints of edge e • An edge is said to connect its endpoints. Ex: Edge e connects nodes a and b. • Two nodes that are connected by an edge are called adjacent. Ex: Nodes a and b are adjacent. a e b f c Docsity.com Terminology of Graphs: Paths • A path between two nodes is a sequence of distinct nodes and edges connecting these nodes. Exa..

Docsity.com

Learning becomes social!

Authentication required

This feature is reserved for registered user

Register Login

Docsity.com

Learning becomes social!

Authentication required

Hi!
In order to freely download all the documents on Docsity, please register or login:

Register Login