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

Biggs-Smithov graf

Index Biggs-Smithov graf

Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.

Kazalo

  1. 5 odnosi: Kromatično število, Kubični graf, Obseg (teorija grafov), Simetrični graf, Slovar izrazov teorije grafov.

Kromatično število

točkah. Za njegovo barvanje so potrebne tri različne barve, njegovo kromatično število pa je enako 3. Kromatično število (ali barvnost) grafa G je v teoriji grafov najmanjše število k, za katerega je G ''k''-pobarvljiv, oziroma je najmanjše število barv, s katerimi je mogoče pobarvati graf G po točkah tako, da imajo pari točk poljubne povezave različne barve.

Poglej Biggs-Smithov graf in Kromatično število

Kubični graf

Petersenov graf je kubični graf graf napeljav) je zgled bikubičnega grafa Kúbični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 3 in je tako 3-regularni graf.

Poglej Biggs-Smithov graf in Kubični graf

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Poglej Biggs-Smithov graf in Obseg (teorija grafov)

Simetrični graf

avtomorfizmom, ker se lahko vsak obroč s petimi točkami preslika v drugega. Simetrični graf (ali ločnoprehodni graf) G je v teoriji grafov graf pri katerem za dana dva para sosednjih točk u1—v1 in u2—v2 obstaja takšen avtomorfizem: da velja:.

Poglej Biggs-Smithov graf in Simetrični graf

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Poglej Biggs-Smithov graf in Slovar izrazov teorije grafov