Pomocu funkcije za stvaranje grafa stvorite neusmjereni beztežinski graf koji sadrži 30 vrhova i to na na ´ cin da mu ˇ
zadate vjerojatnost stvaranja veze na 15, to radite na nacin da postavite broj 15 u int create_edge = rand() % 15; u ˇ
stvoriGraf funkciji.
U stvorenom grafu potrebno je pronaci uzorak koji se sastoji 3 vrha koja su me ´ dusobno povezana, dakle potrebno je ¯
pronaci skup vrhova a, b i c, koji me ´ dusobno sadrže veze a-b, a-c i b-c. Prona ¯ dite sve takve uzorke u stvorenom grafu. ¯
Prvi dio zadatka sa trašenjem vrhova je rješen, vaš sljedeci zadatak je prebrojavanje koliko ih ima i ispis. ´
Program treba ispisivati: U zadanom grafu pronadeno je n parova od 3 povezana vrha. ¯
Zatim napravite istu stvar samo neka vaš program koristi matricu susjedstava umjesto liste susjedstava.