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.
Novo!!: Biggs-Smithov graf in Kromatično število · Poglej več »
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.
Novo!!: Biggs-Smithov graf in Kubični graf · Poglej več »
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Novo!!: Biggs-Smithov graf in Obseg (teorija grafov) · Poglej več »
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:.
Novo!!: Biggs-Smithov graf in Simetrični graf · Poglej več »
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Novo!!: Biggs-Smithov graf in Slovar izrazov teorije grafov · Poglej več »