sebuah, irefleksif
relasi pada G
12. Misalkan G menjadi sebuah grafik diarahkan dengan lingkaran di setiap titik.
Menunjukkan bahwa relasi R pada himpunan simpul dari G sehingga URV jika dan
hanya jika ada kelebihan terkait dengan {u, v} adalah simetris, hubungan refleksif
pada G
14.Gunakan grafik niche tumpang tindih pada Gambar 11 untuk menentukan
spesies yang bersaing dengan elang.
15.Membangun grafik niche tumpang tindih selama enam spesies burung,
dimana sariawan pertapa bersaing dengan robin dan
dengan biru jay, robin juga bersaing dengan
mockingbird, mockingbird yang juga bersaing dengan
biru jay, dan Nuthatch bersaing dengan kayu-berbulu
cotok.
16.
Menggambar grafik perkenalan yang menyatakan bahwa Tom
dan Patricia, Tom dan Hope, Tom dan Sandy, Tom dan
Amy, Tom dan Marika, Jeff dan Patricia, Jeff dan Mary,
Patricia dan Harapan, Amy dan Harapan, dan Amy dan Marika
mengenal satu sama lain, tapi tidak ada pasangan lain dari orang
terdaftar mengenal satu sama lain.
17.
Kita dapat menggunakan grafik untuk mewakili apakah dua orang yang
hidup pada waktu yang sama. Menggambar grafik seperti untuk mewakili
apakah setiap pasangan yang hebat matematika dan komputer
ilmuwan dengan biografi dalam lima bab pertama
24. a)
Jelaskan bagaimana grafik dapat digunakan untuk model elektronik
mail dalam jaringan. Harus tepi menjadi directed atau diarahkan? Harus beberapa tepi menjadi almelenguh? Harus loop diizinkan?
b)
Menggambarkan grafik yang model surat elektronik yang dikirim
dalam jaringan dalam minggu tertentu.
25.
Bagaimana bisa sebuah grafik yang pesan model e-mail yang dikirim dalam
jaringan digunakan untuk menemukan orang-orang yang baru saja berubah
Alamat e-mail utama mereka?
26.
Bagaimana grafik yang pesan model e-mail yang dikirim di
jaringan digunakan untuk menemukan surat elektronik milis
digunakan untuk mengirim pesan yang sama ke banyak e-mail yang berbeda
alamat?
27.
Menggambarkan model grafik yang mewakili apakah setiap peranak di sebuah pesta yang tahu nama setiap orang lain di
partai. Harus tepi diarahkan atau tidak diarahkan? Harus
beberapa tepi diizinkan? Harus loop diizinkan?
28.
Menggambarkan model grafik yang merupakan sistem kereta bawah tanah
di kota besar. Harus tepi diarahkan atau tidak diarahkan?
Harus beberapa tepi diperbolehkan? Harus loop menjadi almelenguh?
29.
Untuk setiap kursus di universitas, mungkin ada satu atau lebih
kursus lain yang merupakan prasyarat nya. Bagaimana grafik
digunakan untuk model kursus ini dan yang program yang pra
syarat yang kursus? Harus tepi diarahkan atau
diarahkan? Melihat model grafik, bagaimana kita dapat menemukan
program studi yang tidak memiliki prasyarat dan bagaimana bisa
kita menemukan program yang tidak prasyarat untuk setiap lainnya
kursus?
30.
Menggambarkan model grafik yang mewakili mendasi positif
rekomendasi-kritikus film, menggunakan simpul untuk mewakili
dikirim baik kritikus dan semua film yang saat ini
ditampilkan.
31.
Menggambarkan model grafik yang mewakili mar- tradisional
riages antara pria dan wanita. Apakah grafik ini memiliki
setiap sifat khusus?
32.
Yang laporan harus dijalankan sebelum
S
6
dieksekusi
dalam program pada Contoh 8? (Gunakan grafik didahulukan
pada Gambar 10.)
33.
Membangun grafik diutamakan untuk program berikut:
34.
Menggambarkan struktur diskrit berdasarkan grafik yang dapat
digunakan untuk memodelkan rute penerbangan dan waktu penerbangan mereka.
[
Petunjuk:
Menambahkan struktur untuk grafik diarahkan.]
35.
Menggambarkan struktur diskrit berdasarkan grafik yang dapat
digunakan untuk memodelkan hubungan antara pasangan individu
dalam kelompok, di mana setiap individu dapat baik seperti, tidak suka,
atau bersikap netral tentang individu lain, dan sebaliknya
hubungan mungkin berbeda. [
Petunjuk:
Menambahkan struktur ke
diarahkan grafik. Perlakukan secara terpisah di tepi di- berlawanan
rections antara simpul mewakili dua individu.]
36.
Menggambarkan model grafik yang dapat digunakan untuk mewakili semua
bentuk komunikasi elektronik antara dua orang
dalam grafik tunggal. Apa jenis grafik yang dibutuhkan?
hal 665
10.
Untuk setiap grafik di Latihan 7-9 menentukan
jumlah dari di-derajat dari simpul dan jumlah dari
out-derajat dari simpul langsung. Menunjukkan bahwa mereka
kedua sama dengan jumlah sisi dalam grafik.
11.
Membangun grafik diarahkan mendasari untuk grafik
dengan tepi diarahkan pada Gambar 2.
12.
Apa tingkat simpul mewakili di acquaingrafik tanceship, di mana simpul mewakili semua orang
Di dalam dunia? Apa lingkungan simpul dalam
grafik mewakili? Apa simpul terisolasi dan liontin
dalam grafik ini mewakili? Dalam satu studi diperkirakan bahwa
tingkat rata-rata dari simpul dalam grafik ini adalah 1000. Apa
artinya ini dalam hal model?
13.
Apa tingkat simpul mewakili dalam akademik
kolaborasi grafik? Apa lingkungan dari
vertex mewakili? Apa simpul terisolasi dan liontin
mewakili?
14.
Apa tingkat simpul dalam grafik di Hollywood
mewakili? Apa kawasan simpul-wakil
dikirim? Apa simpul terisolasi dan liontin mewakili?
15. Apa yang di-derajat dan keluar-derajat simpul dalam
telepon panggilan grafik, seperti dijelaskan dalam Contoh 4 dari Section 10.1, mewakili? Apa tingkat simpul di
27.
Misalkan ada empat karyawan di komputer
Kelompok dukungan dari Sekolah Teknik dari besar
universitas. Setiap karyawan akan ditugaskan untuk mendukung
salah satu dari empat bidang yang berbeda: hardware, software, jaringan
ing, dan nirkabel. Misalkan Ping memenuhi syarat untuk mendukung
hardware, jaringan, dan nirkabel; Quiggley memenuhi syarat
untuk mendukung perangkat lunak dan jaringan; Ruiz memenuhi syarat untuk
dukungan jaringan dan nirkabel, dan Sitea memenuhi syarat untuk
dukungan hardware dan software.
Sebuah)
Gunakan grafik bipartit untuk model empat karyawan dan
kualifikasi mereka.
b)
Gunakan Teorema Hall untuk menentukan apakah ada
penugasan karyawan untuk mendukung daerah sehingga setiap
karyawan ditugaskan satu area untuk mendukung.
c)
Jika tugas karyawan untuk mendukung daerah sehingga
setiap karyawan ditugaskan untuk satu area support ada,
menemukan satu.
28.
Misalkan sebuah perusahaan baru memiliki lima karyawan: Zamora,
Agraharam, Smith, Chou, dan Macintyre. Setiap karyawan
akan menganggap salah satu dari enam responsiblities: perencanaan, publikhubungan ity, penjualan, pemasaran, pengembangan, dan industri.
Setiap karyawan mampu melakukan satu atau lebih dari ini
pekerjaan: Zamora bisa melakukan perencanaan, penjualan, pemasaran, atau dihubungan Pandanus conoideus Lamk; Agraharam bisa melakukan perencanaan atau bangan
ngunan; Smith bisa melakukan publisitas, penjualan, atau industri relations; Chou bisa melakukan perencanaan, penjualan, atau industri relativitas
tions; dan Macintyre bisa melakukan perencanaan, publisitas, penjualan,
atau hubungan industri.
Sebuah)
Model kemampuan karyawan ini menggunakan bi-a
grafik partit.
b)
Cari tugas dari responsibilites sehingga setiap
karyawan ditugaskan satu tanggung jawab.
c)
Adalah pencocokan tanggung jawab Anda temukan di bagian
(b) yang cocok lengkap? Apakah ini cocok maksimal?
29.
Misalkan ada lima perempuan muda dan lima muda
laki-laki di sebuah pulau. Setiap orang bersedia menikah beberapa
perempuan di pulau dan setiap wanita bersedia untuk
menikahi pria yang bersedia menikahinya. Seandainya
Sandeep bersedia menikah Tina dan Vandana; Barry
bersedia menikah Tina, Xia, dan Uma; Teja bersedia
menikah Tina dan Zelda; Anil bersedia menikah Vandana
dan Zelda; dan Emilio bersedia menikah Tina dan Zelda.
Gunakan Teorema Hall untuk menunjukkan tidak ada yang cocok dari
laki-laki muda dan perempuan muda di pulau tersebut bahwa setiap
pria muda cocok dengan seorang wanita muda dia bersedia
menikahi.
30.
Misalkan ada lima perempuan muda dan enam muda
laki-laki di sebuah pulau. Setiap wanita bersedia menikah beberapa
dari orang-orang di pulau dan setiap orang bersedia untuk menikah
wanita yang bersedia untuk menikah dengannya. Seandainya
Anna bersedia menikah Jason, Larry, dan Matt; Barbara
bersedia menikah Kevin dan Larry; Carol bersedia
menikah Jason, Nick, dan Oscar; Diane bersedia menikah
Jason, Larry, Nick, dan Oscar; dan Elizabeth bersedia untuk
menikah Jason dan Matt.
Sebuah)
Model pernikahan mungkin di pulau menggunakan
graf bipartit.
b)
Cari pencocokan dari perempuan muda dan muda
laki-laki di pulau tersebut bahwa setiap wanita muda adalah
cocok dengan seorang pemuda yang ia bersedia untuk
menikah.
c)
Apakah pencocokan Anda ditemukan di bagian (b) lengkap
pencocokan? Apakah ini cocok maksimal?
Jawaban
2. Grafik Sederhana 5. pseudograph 7. Disutradarai grafik
9. Sutradara Multigraph 11. Jika URV, maka ada tepi
terkait dengan {u, v}. Tapi {u, v} = {v, u}, sehingga ujung ini
terkait dengan {v, u} dan karena itu vRu. Dengan demikian, menurut definisi,
R adalah relasi simetris. Sebuah grafik yang sederhana tidak memungkinkan
loop; Oleh karena itu, Uru pernah memegang, dan begitu menurut definisi R
adalah
irefleksif.
23.We menemukan nomor telepon dalam grafik panggilan untuk Februari
yang tidak hadir dalam grafik panggilan untuk Januari dan wakil
versa. Untuk setiap nomor kita menemukan, kita membuat daftar nomor
mereka disebut atau dipanggil dengan menggunakan tepi dalam panggilan
grafik. Kami memeriksa daftar ini untuk menemukan nomor telepon baru
pada bulan Februari yang memiliki pola panggilan mirip dengan mati
nomor telepon pada bulan Januari. 25.We menggunakan model grafik
yang memiliki alamat e-mail sebagai simpul dan untuk setiap pesan
dikirim, tepi dari alamat e-mail dari pengirim ke
Alamat e-mail penerima. Untuk masing-masing alamat e-mail, kita
dapat membuat daftar alamat lainnya mereka mengirim pesan ke dan
daftar alamat lain dari yang mereka terima pesan.
Jika dua alamat e-mail hampir pola yang sama, kami menyimpulkan
bahwa alamat ini mungkin milik sama
.