Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Graphs Lect6

Graphs Lect6

Ratings: (0)|Views: 29|Likes:
Published by purijatin
euler graphs,De Bruijin Sequences,multiplicity matrix,De Bruijn as Eulerian graph
euler graphs,De Bruijin Sequences,multiplicity matrix,De Bruijn as Eulerian graph

More info:

Published by: purijatin on Sep 14, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

10/18/2012

pdf

text

original

 
Graph
Nitin UpadhyayMarch 08, 2006Bits Pilani Goa
 
Multigraphs
Like simple graphs, but there may be
more than one
 edge connecting two given nodes.
A
multigraph
 
G
=(
,
,
) consists of a set
of vertices, a set
of edges (as primitive objects), anda function
from
to{{
,
}|
,
 
 
}.
The edges
e
1
and
e
2
are called multipleor parallel edges if f(
e
1
) = f(
e
2
).
E.g., nodes are cities, edgesare segments of major highways
Parallel edges
 
Multiplicity matrix
It is an natural extension of adjacency matrix.
Each entry in the matrix shows the multiplicityof edges.Find the multiplicity matrix of the following graph:
CBDA

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->