MATH KSSM Form 4 : Subgraph and Tree

CHAPTER 5
NETWORK IN GRAPH THEORY

MATHEMATICS FORM 4

KSSM

SUBGRAPH ANDSUBGRAPH ANDTREES
TREES

WHAT IS SUBGRAPH? TEXTBOOK
PAGE 139

EXAMPLES ON SUBGRAPH

DRAW THREE SUBGRAPHS FOR THE GIVEN GRAPH

P 4 R 4 R 3 P

1
Q

WHAT IS TREE OF A GRAPH? TEXTBOOK
PAGE 139

• SIMPLE GRAPH
• CONNECTED BY ONLY ONE EDGE
• NUM OF EDGE LESS ONE THAN NUM OF VERTICES

IDENTIFY WHETHER IT IS A TREE OR NOT A TREE

NUMBER OF VERTICES NUMBER OF VERTICES • SIMPLE GRAPH NUMBER OF VERTICES
EQUAL TO NUMBER OF MORE THAN NUMBER•
OF EDGES NUM OF EDGES LESS EQUAL TO NUMBER OF
EDGES ONE THAN NUM OF EDGES

VERTICES

• ALL VERTICES

CONNECTED BY ONE

EDGE

DRAW TWO TREES BASED ON THE GRAPH GIVEN