Please solve

1. Nyatakan apakah graf berikut merupakan graf dwipihak. Jika graf tersebut dwipihak, nyatakan himpunan-himpunan verteksnya yang saling lepas. 2- Vg VE V10 2. Perhatikan graph di bawah ini: A el B D e7 E Ditanyakan: Buatlah matrik ajasensi, matrik edge, dan matrik insidensi b. Buatlah sebuah contoh subgraph dan spanning subgraph C. Berapa jari-jari dan diameter graph tsb ? d. Buatlah masing-masing sebuah contoh walk tertutup, path, circuit e. Apakah terdapat sirkuit Euler dan sirkuit Hamilton? f. Berapa bilangan khromatik pewarnaan verteks, edge dan region? g. Buatlah spanning tree nya dengan cara menghilangkan edge dari setiap sirkuitnya. 3. Tentukan apakah graf berikut planar. Jika graf tersebut planar, gambar ulang graf tersebut sehingga tidak ada rusuk yang bersilangan