Please enable JavaScript.
Coggle requires JavaScript to display documents.
GRAPH THEORY (DEFINITIONS AND EXAMPLES (11.6 (MULTIGRAPH, EX 11.5, EX 11.6…
GRAPH THEORY
DEFINITIONS AND EXAMPLES
INTRODUCTION (HALF PAGE)
11.1
DIRECTED GRAPHS
FIGURES
11.2
WALK
EX 11.1
11.3
TRAIL, CIRCUIT, CYCLE
EX11.2
THEOREM 11.1
11.4
CONNECTED, DISCONNECTED
EX 11.3
11.5
NUMBER OF COMPONENTS
EX11.4
11.6
MULTIGRAPH
EX 11.5
EX 11.6
EX 11.7
EX 11.8
EXERCISE
SUBGRAPHS, COMPLEMENTS, GRAPH ISOMORPHISM
11.7
DEF: SUBGRAPH
11.8
DEF: SPANNING SUBG
11.9
DEF : INDUCED SUBG
EX 1
11.11
DEF : COMPLETE GR
11.12
DEF: COMPLETE GR
EX 3
11.13
ISOMORPHIC GR
EX 4
EX 5
EX 6
EX 7
EX 8
11.10
DEF : VERTEX SUB
EX 2
EXER
PLANAR GRAPHS
D : Planar Gr
EX 1
EX 2
D : COMP. BIPARTIATE Gr
EX 3
Hemeomorphic Gr
EX 4
Kuratowski Thrm
EX 4
D : Number of Regions
cr
EX 5
EX 6
EX 7
Cut Set of G
EX 8
EX 9
EX 10.. 11..12..13..14..15..16..17
VERTEX DEGREE : EULER TRAILS AND CIRCUITS
Degree of a Vertex
EX 1
THRM 1
COR 1
EX 2
EX 3
EX 4
Euler Circuit
THEOREM 11.3
PROOF
COR 11.2
InDegree, OutDegree
Thrm 11.4
EX 5
EX 6
EX 7
EX 8
EX 9
EXER
HAMILTON PATHS AND CYCLES
GRAPH COLORING AND CHROMATIC POLYNOMIALS