11 odnosi: Akko, Čvor (teorija grafova), Ciklus (teorija grafova), Graf (teorija grafova), Kritičan graf, Kromatski broj, Podgraf, Put (teorija grafova), Razapinjuće stablo, Stablo (teorija grafova), Teorija grafova.
Akko
U matematici, filozofiji i logici, i na povezanim tehničkim poljima, akko je najstandardnija skraćenica za „ako i samo ako“.
Novi!!: Povezan graf i Akko · Vidi više »
Čvor (teorija grafova)
Vrh odnosno čvor, pojam iz teorije grafova.
Novi!!: Povezan graf i Čvor (teorija grafova) · Vidi više »
Ciklus (teorija grafova)
Ciklus, pojam iz teorije grafova.
Novi!!: Povezan graf i Ciklus (teorija grafova) · Vidi više »
Graf (teorija grafova)
Graf je skup bridova i čvorova koji opisuju odnose između objekata.
Novi!!: Povezan graf i Graf (teorija grafova) · Vidi više »
Kritičan graf
Primjeri kritičkih grafova Kritičan graf je onaj graf za koji vrijedi Ana Jurasić: Bojenje grafova (pristupljeno 3. listopada 2020.) \gamma (G-v) Kritični grafovi su povezani, inače bi svaka komponenta povezanosti imala isti kromatski broj kao čitav graf.
Novi!!: Povezan graf i Kritičan graf · Vidi više »
Kromatski broj
Graf se može 3-obojiti na 12 načina Kromatski broj grafa \gamma (G) je najmanji prirodan broj k sa svojstvom da je G k-obojiv.
Novi!!: Povezan graf i Kromatski broj · Vidi više »
Podgraf
Podgraf, pojam iz teorije grafova.
Novi!!: Povezan graf i Podgraf · Vidi više »
Put (teorija grafova)
Put, pojam iz teorije grafova.
Novi!!: Povezan graf i Put (teorija grafova) · Vidi više »
Razapinjuće stablo
Razapinjuće stablo (plavo) u grafu Razapinjuće stablo, pojam iz teorije grafova.
Novi!!: Povezan graf i Razapinjuće stablo · Vidi više »
Stablo (teorija grafova)
Stablo, pojam iz teorije grafova.
Novi!!: Povezan graf i Stablo (teorija grafova) · Vidi više »
Teorija grafova
Teorija grafova, grana diskretne matematike koja se bavi grafovima, vrstom matematičkih objekata, jer njima možemo modelirati složene probleme veoma jednostavno.
Novi!!: Povezan graf i Teorija grafova · Vidi više »