7/25/2019 IMC 2015 No 5

1/1

No 5 ak ketemu dibawa ke bentuk matrix (n+1)x(n+1) isinya hasil kali dalam setiap 2 vektor, terus matrix tersebut diasumsikan adjacency suatu graf dengan n+1 vertex dimana apabila bernilai negatif maka terhubung, apabila positif tidak terhubung, nanti bakal ketemu kalo ada separated graf atau istilahnya forest itu tidak mungkin, maka harus connected graf, maka banyak edge minimum adalah n ketika graf tersebut berbentuk tree, maka setidaknya ada n pasang vektor dgn hasil kalidalam yg bernilai negatif, maka ada n pasang vektor yg sudutnya tumpul