CHAPTER(10)

GRAPHS

10.1 GRAPHS AND GRAPH MODELS

DEFINITION 1

DEFINITION 2

10.2 GRAPH TERMINOLOGY AND SPECIAL :TYPES OF GRAPHS

DEFINITION 1

DEFINITION 2

DEFINITION 3

EXAMPLE

THE ISOLATED VERTEX:

THEOREM 1

EXAMPLE

THEOREM 2

DEFINITION 4

DEFINITION 5

EXAMPLE

THEOREM 3

EXAMPLE

EXAMPLE

EXAMPLE

DEFINITION 6

EXAMPLE

EXAMPLE

EXAMPLE

THEOREM 4

EXAMPLE

DEFINITION 7

DEFINITION 8

EXAMPLE

DEFINITION 9

EXAMPLE

10.3 REPRESENTING GRAPHS AND GRAPH ISOMORPHISM

EXAMPLE

EXAMPLE

EXAMPLE

EXAMPLE

EXAMPLE

ISOMORPHISM OF GRAPHS

DEFINITION 1

EXAMPLE

10.4 CONNECTIVITY

DEFINITION 1:

EXAMPLE

DEFINITION

EXAMPLE

THEOREM 1

EXAMPLE

EXAMPLE

EXAMPLE

EXAMPLE

CONNECTEDNESS IN DIRECTED GRAPHS

DEFINITION 4

DEFINITION 5

EXAMPLE

10.5 EULER AND HAMILTON PATHS

DEFINITION 1

EXAMPLE

EXAMPLE

DEFINITION

EXAMPLE