Pozdrav svima.
Student sam PMF-a i dugo se natežem sa jednim predmetom radi zivotnih okolnosti, zato tražim profesionalca dobre volje koji bi mi mogao pomoći u ovom prekrasnom zadatku iz meni, jako komplicirane grane matematike.
Znači radi se o problemu iz dijela grafovi, predstaviti cu par problema sto profesor prezentira u konačnom ispitu:
1. Koliko ima grafova sa 4 vrha i 5 bridova od kojih su točno 2 petlje?
2. Koliko ima grafova sa 8 vrhova i 5 bridova? Napomena: traži se broj svih grafova, ne samo jednostavnih.
3. Ako jednostavan graf izomorfan svog komplementu, onda mu broj vrhova pri dijeljenju s 4 ima ostatak 0 ili 1. Dokažite!
4. Koliko ima grafova sa 5 vrhova i 8 bridova od kojih je točno jedan trostruki, točno jedna petlja i ostala četiri brida su jednostruki bridovi koji povezuju dva različita vrha.
Zadaci su vecinom ove forme, sad trenutno ne mogu naći ostale.
Unaprijed hvala na odgovorima, LP. :?:
Pozdrav svima.
Student sam PMF-a i dugo se natežem sa jednim predmetom radi zivotnih okolnosti, zato tražim profesionalca dobre volje koji bi mi mogao pomoći u ovom prekrasnom zadatku iz meni, jako komplicirane grane matematike.
Znači radi se o problemu iz dijela grafovi, predstaviti cu par problema sto profesor prezentira u konačnom ispitu:
1. Koliko ima grafova sa 4 vrha i 5 bridova od kojih su točno 2 petlje?
2. Koliko ima grafova sa 8 vrhova i 5 bridova? Napomena: traži se broj svih grafova, ne samo jednostavnih.
3. Ako jednostavan graf izomorfan svog komplementu, onda mu broj vrhova pri dijeljenju s 4 ima ostatak 0 ili 1. Dokažite!
4. Koliko ima grafova sa 5 vrhova i 8 bridova od kojih je točno jedan trostruki, točno jedna petlja i ostala četiri brida su jednostruki bridovi koji povezuju dva različita vrha.
Zadaci su vecinom ove forme, sad trenutno ne mogu naći ostale.
Unaprijed hvala na odgovorima, LP.
|