Toggle menu
309,3 tis.
61
18
533,2 tis.
Hrvatska internetska enciklopedija
Toggle preferences menu
Toggle personal menu
Niste prijavljeni
Your IP address will be publicly visible if you make any edits.

Minora (teorija grafova)

Izvor: Hrvatska internetska enciklopedija
Inačica 434645 od 19. ožujak 2022. u 07:59 koju je unio WikiSysop (razgovor | doprinosi) (bnz)
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)

Minora, vrsta grafa iz teorije grafova. Minora nekog grafa graf dobiven nizom uklanjanja i kontraktiranja bridova i uklanjanja vrhova.[1]

Petersenov graf sadrži minore i . [1] Wagnerov teorem iz 1937. godine kaže da "Graf je ravninski ako i samo ako mu ni ni nisu minore." [1]

Izvori

  1. 1,0 1,1 1,2 math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)
Sadržaj