wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Tree and Planar Graph

Total questions: 10

Worksheet time: 30mins

Name
Class
Date
1.

Sebuah ____ adalah graph terhubung yg tidak mengandung sirkuit

A ____ is a connected graph containing no cycles


(jawaban harus dalam bahasa inggris)

(a)  

2.

Lengkapi untuk membentuk tree

Fill the blank to make a tree


G = (V,E)

with V = {a,b,c,d,e}

and E = {{a,__},{__,c},{__,d},{d,__}}


( jawab berurutan, contoh untuk {{a,z},{y,c},{x,d},{d,w}} maka dijawab: z,y,x,w )

(a)  

3.

Lengkapi untuk membentuk tree

Fill the blank to make a tree


G = (V,E)

with V = {a,b,c,d,e}

and E = {{a,__},{__,c},{a,__},{__,e}}


( jawab berurutan, contoh untuk {{a,z},{y,c},{x,d},{d,w}} maka dijawab: z,y,x,w )

(a)  

4.

Buat persamaan dari Tree apabila diketahui graph T, vertices v dan edge e (contoh: e = v * 5)


Let T be a tree with v vertices and e edge, show the theorem equation (e.g.: v = e + 5)

(a)  

5.

Apakah kedua graph ini sama? jika ya, apa namanya? jika tidak, apa namanya? (cukup ditulis namanya, jawaban hanya 1 kata)


Are those same graph? what is the name of such graph? (one word answer, the name of the graph)

(a)  

6.

Apakah kedua graph ini sama? jika ya, apa namanya? jika tidak, apa namanya? (cukup ditulis namanya, jawaban hanya 1 kata)


Are those same graph? what is the name of such graph? (one word answer, the name of the graph)

(a)  

7.

If G is a connected plane graph, with v vertices, e edges, and r region, then

v - e + r = 2


What theorem is is?

Teorema apa itu?

(a)  

8.

Ada 4 polyhidra biasa selain kubus:

There are exactly four other regular polyhedra beside cube: tetrahedron, (a)   , dodecahedron, and icosahedron

9.

Apa nama theorema ini?

Theorem: if G is _____ _____ _____ with v vertices (v > 3) and e edges, then

e = 3v - 6


(3 words answer - jawaban harus 3 kata dalam bahasa inggris)

(a)  

10.

What is the name of this graph?

Apa nama dari graph ini?

(a)