Kazalo
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.