Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Zvezda (teorija grafov)

Index Zvezda (teorija grafov)

Zvezda (oznaka Sn) je v teoriji grafov polni dvodelni graf K1,n, drevo z enim notranjim stičiščem (centrom) in n listi.

Kazalo

  1. 2 odnosi: Erdős-Gyárfásova domneva, Slovar izrazov teorije grafov.

Erdős-Gyárfásova domneva

Markströmov kubični ravninski graf na 24-ih točkah brez ciklov dolžine 4 ali 8, najden z računalniških iskanjem za protiprimer Erdős-Gyárfásove domneve. Ima pa vseeno cikel s 16-imi (24) točkami. Erdős-Gyárfásova domneva je v teoriji grafov nedokazana domneva, ki sta jo leta 1995 podala Paul Erdős in njegov sodelavec András Gyárfás.

Poglej Zvezda (teorija grafov) in Erdős-Gyárfásova domneva

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Poglej Zvezda (teorija grafov) in Slovar izrazov teorije grafov