MTH 231 Lecture Notes - Lecture 24: Two-Dimensional Electron Gas, Tuff, Edgar Degas
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
101 Graphs can also have direction info Asimple
Dhas an edge set of Ord rs
where each vertex in the pair is distinct
ex Iabcdef
EabCdaCfb
parenthesis indicate order matters as opposed to
used in earlier examples
abab
too Cais incident to b
foo bis incidentfrome A
ais called the initial
venue
dbi 8called the terminalverter
UX Iabcdie fg
AbbECa gCb gCog
dgCee gCfg
fIµapplications bus routes
Ud
side note
there are also graph types WI self 100ps
multiple edges textbook 644 10 1
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
101
definition 2vertices uVin an undirected
graph Gare called adjacent or
he in G
qif U4Vare endpoints of an edge e
in GThe edge eis called incident
uvwuVconnects Ud V
definition let GIE
NVzUEI vuEE
he Nlv is called the neighborhood of V
for AEINAUNlv zVE IvU3tE
gr
union for some VEA
UGA
ex N22I5,4
8I2N112183
736,512,1 4,9
q4Nlt 615,2
65
10 the neighborhood of l't
N893
N1UN2UN O6,5 2I49
Nlo 0
Nhl 11
N8,93 8,93
Document Summary
101 graphs can also have direction info a simple has an edge set of ord. D where each vertex in the pair is distinct rs ex. C f b parenthesis indicate order matters used in earlier examples as opposed to a b too. E to b incident a b a is is incidentfrome a a is called the initial bi 8 called the terminalverter venue f g a b c d ie ca g d g. Cee g c f g applications bus routes. U d side note there are also graph types wi self 100ps. 2 vertices graph g are called adjacent or he if u 4 v are endpoints of an edge e in g the edge e is called w u connects ud v incident. 101 definition q u v definition he nlv is for a e. Ve i z for some vea vu3te ex.