organisasi dan grafh

Test formatif 2

1) Berikut adalah contoh permasalahan yang bisa dinyatakan dalam bentuk graph, kecuali .... D. masalah pengobatan penyakit menular

2) Sebuah graph berarah G adalah suatu himpunan hingga titik yang tidak kosong dan sebuah relasi R yang bersifat .... B. tidak refleksif

3) Karena relasi dari sebuah graph berarah D tidak perlu simetris, maka apabila (u, v) merupakan arah dari D, (v, u) adalah .... D. tidak perlu merupakan arah dari D

4) Jika sebuah graph D, (u, v) dan (v, u) keduanya merupakan arah dari D, maka graph tersebut disebut graph .... B. berarah simetris

5) Jaringan kerja yang merupakan graph berarah disebut .... C. jaringan kerja berarah

6) Misalkan M adalah sebuah multigraph. Jika uv E dan f (uv) = n, maka u dan v dihubungkan oleh sisi sebanyak .... A. N

7) Misalkan G = (V, E) adalah sebuah multigraph. Jika G memuat (v, v) dengan v anggota V, maka G disebut .... B. multi graph dengan loop

8) Perhatikan Gambar 1.20. Banyaknya pintu yang terdapat dalam suatu ruangan sama dengan ... dari graph yang merepresentasikannya.... B. banyaknya sisi berarah

9) Masalah transportasi yang terkenal yaitu Jembatan Konigsberg. Masalah tersebut dapat digambar dalam bentuk graph yang terdiri dari:... A. 4 titik dan 7 sisi

10) Orang pertama yang memperkenalkan fenomena isomerisme untuk menggambarkan bagaimana susunan atom-atom dalam sebuah molekul adalah .... B. Alexander Crum Brown

Test formatif 2

1) Jembatan Konigsberg di daratan Eropa telah menjadi inspirasi kelahiran teori graph. Orang yang pertama kali membahas masalah jembatan tersebut dengan menggunakan teori graph adalah .... C. Euler

2) Teori pohon merupakan bagian teori graph yang sangat penting. Orang yang pertama kali mengemukakan teori ini adalah .... A. Kirchoff

3) Dua buah sisi yang insiden pada dua titik yang sama disebut sisi .... B. Sejajar

4) Sebuah graph yang tidak memuat loop dan sisi paralel disebut graph .... C. Sederhana

5) Graph G = (V, E) disebut graph hingga jika .... A. V dan E merupakan himpunan hingga

6) Graph G = (V, E) disebut graph tak hingga jika .... C. V dan E merupakan himpunan tak hingga

7)

Derajat titik v2 dari graph di atas adalah.... D. 4

8) Misalkan e1 dan e2 adalah dua sisi dari suatu graph G yang tidak paralel dan v1 dalam G. Jika e1 dan e2 insiden di v1, maka kedua sisi itu disebut .... A. Ajasen

9) Misalkan dua titik v1 dan v2 dalam sebuah graph G merupakan titik-titik ujung dari sebuah sisi e. Maka kedua titik tersebut merupakan titik-titik yang saling .... C. Ajasen

10) Sebuah titik dalam graph G yang tidak memiliki satu pun sisi insiden disebut .... B. titik terisolasi

Esai

Soal

1) Suatu sekolah bermaksud membentuk sepuluh macam kepanitiaan yang anggota-anggotanya diambil dari 15 orang siswa terpilih. Banyaknya anggota dari kepanitiaan yang dibentuk tidak ditentukan, artinya, bisa beranggotakan sedikit atau bisa juga banyak. Kemudian setiap siswa dari 15 orang itu dimungkinkan untuk tidak menjadi anggota kepanitiaan atau mungkin pula merangkap sebagai anggota beberapa kepanitiaan. Berikan dua contoh graph yang menggambarkan situasi tersebut!

Jawaban

1) Untuk graph G1, misalkan V (G1) menyatakan siswa terpilih yang jumlahnya 15 orang. Dua titik dari G1 dihubungkan dengan sebuah sisi, jika dan hanya jika dua siswa yang diwakili oleh titik-titik tersebut menjadi anggota kepanitiaan yang sama. Untuk graph G2, misalkan V (G2) menyatakan 10 kepanitiaan yang dibentuk. Dua titik dari G2 dihubungkan jika dan hanya jika dua kepanitiaan yang diwakili oleh titik-titik tersebut memuat anggota yang sama.

Soal:

2) Gambarlah graph berarah dengan himpunan titik V = { v1, v2, v3, v4, v5, v6 } dan himpunan sisi E = { (v1, v3), (v2, v3), (v3, v4), (v4, v1), (v4, v3), (v5, v6) }.

Jawaban

Soal

3) Kota A dan kota B dihubungkan oleh sebuah jalan umum biasa, sedangkan kota B dan kota C dihubungkan oleh dua jalan: satu jalan umum biasa dan satu lagi jalan bebas hambatan yang dikenakan biaya bagi siapa saja yang melaluinya. Buatlah dua graph yang menggambarkan situasi seperti ini!

Jawaban

Soal

4. Silsilah keluarga dapat dibuat atau dinyatakan dalam bentuk sederhana berupa graph. Graph tersebut biasanya berbentuk ....

Jawaban

4. Tree atau pohon.

Soal

5. Selain silsilah keluarga, sebutkan beberapa contoh masalah lainnya yang dapat dinyatakan dalam bentuk graph!

Jawabn

5. Sistem komunikasi, jaringan transportasi, dan desain arsitektur.

1.sebutkan 5 pemegang kepentingan dalam sebuah perusahaan dan jelaskan!

Owners: Mengorganisasi, mengelola, dan menanggung resiko bisnis..

Creditors: Penyedia pinjaman untuk memulai bisnis.

Employees: Karyawan yang direkrut untuk menyelenggarakan bisnis.

Suppliers: Penyedia material yang dibutuhkan untuk produksi.

Customers: Pembelian produk untuk memuaskan kebutuhannya.

2.sebutkan 5 fungsi kunci dalam perusahaan dan jelaskan!

Management, Marketing, Accounting, Information sistem, finance.

3. jelaskan yang dimaksud dengan perseroan, persekutuan, dan perseorangan berdasarkan kepemilikannya!

Perseroan memiliki beberapa karakteristik :

· Piagam Perseroan.

(Corporate charter.)

• Penetapan anggaran rumah tangga (Establishment of bylaws).

• Pemegang saham (Stockholders).

• Dewan direktur

(Board of directors).

Perseroan swasta vs Publik

Dipegang swasta

• Korporasi yang secara pribadi dipegang kepemilikan terbatas ke kelompok kecil investor.

• Saham tidaklah diperdagangkan didepan umum.

Dipegang Publik

• Korporasi lebih besar.

• Saham diperdagangkan didepan umum.

• Tindakan pada awalnya mengeluarkan saham: menawarkan saham pada Publik

Keuntungan perseroan

• Keterbatasan kewajiban.

• Akses dana.

• Transfer kepemilikan.

Kerugian perseroan

• Pembiayaan lebih mahal.

• Pengungkapan keuangan.

• Kompleksitas problem.

• Pajak lebih banyak.

Kepemilikan persekutuan (Partnerships)

Keuntungan

• Pendanaan.

• Kerugian dibagi.

• Spesialisasi.

Kerugian

• Kontrol dibagi.

• Hutang tidak terbatas.

• Keuntungan dibagi.

Jenis-jenis Persekutuan

ΠSekutu Umum (General Partnership)

- Sekutu kerja menjalankan bisnis sehari-hari.

- Sekutu kerja mempunyai tanggungjawab tanpa batas.

 Sekutu komanditer (Limited Partnership)

- Sekutu komanditer hanya menanam modal dalam bisnis.

- Sekutu komanditer adalah hanya dapat dikenakan kewajiban sampai kepada jumlah yang mereka menginvestasikan.

Kepemilikan Perseorangan (Sole Proprietorship)

Perusahaan yang dimiliki seorang pemilik.

4 Sifat :

 Pemilik tunggal.

‚ Menanggung seluruh tanggung jawab.

ƒ 70% dari firma di USA

„ Menghasilkan kurang 10 % dari seluruh penghasilan usaha.

4.Sebutkan 3 tingkatan dalam management dan berikan contohya!

· Top (high-level) manajemen, membuat keputusan management mengenai tujuan jangka panjang. Contoh: President, CEO, executive V-P

· Middle Management, seringkali bertanggung jawab untuk keputusan jangka pendek. Contoh : Regional manager, plant manager

· Supervisory (first line), biasanya meliputi oprasional harian perusahaan. Contoh : Account manager, office manager

5.sebutkan fungsi managerial dan jelaskan!

Planning

Organizing

Leading

Controlling

6. jelaskan yang dimaksud dengan perencanaan strategic dan perencanaan operasional!

Perencaanaan Strategik (Top Managers)

• Banyak meliputi perencanaan rinci daripada pernyataan misi.

• Terdiri dari tujuan dan strategis yang digunakan untuk memuaskan misi perusahaan.

• Memfokuskan pada periode jangka panjang, 3 sampai 5 tahun.

Perencaanaan Operasional Supervisory (First Line)

· Dekat dengan rencana masa depan, satu tahun atau kurang.

• Mendukung rencana taktis.

• Sepakat dengan operasional harian.

• Mensyaratkan perusahaan untuk mentaati kebijakan dan prosedur untuk menyelesaikan tugas.

7. sebutkan 4 keterampilan dasar management dan jelaskanlah!

· Conceptual Skills: kemampuan untuk berfikir dalam di dalam terminologi yang abstrak.

· Interpersonal Skills: memahami dan menjalin hubungan bersama orang-orang

· Technical Skills: Kebutuhan ketrampilan untuk mencapai tugas tertentu

· Decision-Making Skills: menggunakan informasi yang ada untuk menentukan bagaimana sumber daya perusahaan harus dialokasikan.

8. apakah yang dimaksud dengan meminimalkan interupsi dalam time management! Minimalkan interupsi : Manajer hendaknya tetap fokus pada pekerjaan yang sedang ditangani sebelum menanggapi interupsi yg tdk terjadwal

9. apakah yang dimaksud dengan perencanaan kontigensi!

• Rencana alternatif yang dikembangkan pada beberapa kondisi bisnis

• Rencana yang dikembangkan untuk situasi krisis