KSSM Matematik T4 Rangkaian dalam Teori Graf

Antara berikut, yang manakah adalah bukan rangkaian

Which of the following is not a network?

• 
• 
• 
• 

Hitung darjah bagi bucu B.

Calculate the degree of vertex B

• 5

• 6

• 7

• 8

Tags

CCSS.7.G.B.5

Antara berikut, yang manakah adalah pokok?

Which of the following is a tree?

• 
• 
• 
• 

Antara berikut, yang manakah bukan subgraf bagi graf G?

Which of the following is not the subgraph of graph G?

• 
• 
• 
• 

Apakah darjah bucu E dalam graf berikut?

What is the degree of vertex E in the following graph?

• 0

• 1

• 2

• 3

Antara berikut, manakah yang tidak benar tentang graf berpemberat?

Which of the following is not true about a weighted graph?

• Graf berpemberat mengandungi tepi yang dikaitkan dengan pemberat

  A weighted graph contains edges that are associated with weights

• Pemberat biasanya diwakilkan sebagai nilai angka

  A weight is usually represented as a numeric value

• Graf berpemberat ialah graf terarah sahaja

  A weighted graph is a directed graph only

• Jalan terpendek merujuk kepada laluan antara dua bucu dengan keadaan jumlah pemberat pada setiap tepi yang terlibat ialah minimum

  The shortest path refers to the path between two vertices where the sum of weights in the edges is the minimum

Apakah jenis graf yang terdapat di rajah di bawah?

What type of graph does the diagram below belong to?

• Pokok

  Tree

• Graf terarah tak pemberat

  Unweighted directed graph

• Graf berpemberat terarah

  Weighted directed graph

• Graf tak terarah berpemberat

  Weighted undirected graph

Tags

CCSS.HSA.CED.A.3

Laluan yang manakah menghasilkan kos optimum untuk laluan dari a ke d dalam graf di bawah?

Which path yields the optimal cost to travel from a to d in the graph below?

• a → e → d

• a → d

• a → b → d

• a → b → c → d

Antara berikut, yang manakah bukan subgraf G?

Which of the following is not a subgraph of G?

• 
• 
• 
• 

Antara berikut, yang manakah boleh diwakilkan dalam bentuk graf?

Which of the following can be represented in the form of a graph?

• Penyusunan jadual peperiksaan akhir untuk pelajar sarjana muda

  Schedule arrangement of final examination for undergraduate students

• Penghantaran bungkusan untuk perkhimatan kiriman cepat

  Parcel delivery for a courier service

• Pengurusan grid kuasa di loji kuasa

  Power grids management in a power plant