Problem klasifikacije grafova

Sažetak:

Tema ovog članka je problem klasifikacije grafova. Predstavljeni su osnovni pojmovi teorije grafova, a zatim kombinatorne tehnike kojima se može pokazati da dva grafa nisu izomorfna te su klasificirani svi grafovi s 5 vrhova.

Ključne riječi:
graf, izomorfni grafovi, klasifikacija grafova
Autori:
Anamari Nakić, Ivan Vesel
DOI:
https://doi.org/10.32817/amssd.3.3.8
Problem klasifikacije grafova 524,2KB

Arhiva

  1. Vol.5 2022
  2. Vol.4 2021
  3. Vol.2 2019
  4. Vol.1 2018

U najavi

  1. Učinkovitost prostorne rotacije pomoću kvaterniona

    Karlo Bratko, Aleksandar Hatzivelkos

  2. Sustavi linearnih kongruencija i matrični račun

    Ivana Grgić, Marija Čatipović

  3. Racionalna rekonstrukcija

    Dragana Blagojević, Ivan Matić

  4. Multikolinearnost u višestrukoj regresiji: detekcija i moguća rješenja

    Perišić Ana, Nakić Jelena, Beljo Ivana

  5. O konikama u izotropnoj ravnini

    Vladimir Volenec, Marija Šimić Horvath , Ema Jurkin

  6. Matematički modeli kontrole dijabetesa

    Andrijana Ćurković, Ivana Zec