Network in Graph Theory (KSSM Mathematics 5.1c)

Which one is NOT a subgraph of the above graph?

Manakah antara berikut BUKAN satu subgraf bagi graf di atas?

• 
• 
• 
• 

A selection of edges and vertices from a main graph

Pilihan tepi dan bucu daripada satu graf utama

• Complete graph

  Graf kompleks

• Simple graph

  Graf mudah

• Tree

  Pokok

• Subgraph

  Subgraf

A connected simple graph that has NO cycles.

• Complete graph

• Simple graph

• Tree

• Subgraph

If a tree has 10 nodes, how many edges does it have?

Jika satu pokok mempunyai 10 bucu, berapakah tepi yang terdapat dalam pokok tersebut?

• 12

• 10

• 9

• 8

what is the shortest path from A to G?

• ABEG Length 17km

• ACEG Length 17Km

• ACFEG Length 17Km

• All of the above

What is the length of path TUVU?

• 23

• 20

• 22

• 21

What is the shortest path from A to D?

• AED

• ABFD

• AECD

• ABCFD

Find a length of a shortest path between a -- g

• 7

• 10

• 5

• 4

• 9

If a tree has 10 edges, how many vertices does it have?

Jika satu pokok mempunyai 10 tepi, berapakah bucu yang terdapat dalam pokok tersebut?

• 11

• 10

• 9

• 8