7 odnosi: Izolirana točka, Kromatično število, Regularni graf, Soda in liha števila, Teorija grafov, Točka (teorija grafov), Usmerjeni graf.
Izolirana točka
Izolirana točka je v izhodišču koordinatnega sistema. Izolirana točka (tudi hermitska točka) je točka, ki ne leži na krivulji, zadošča pa enačbi krivulje.
Novo!!: Stopnja grafa in Izolirana točka · Poglej več »
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!!: Stopnja grafa in Kromatično število · Poglej več »
Regularni graf
Regularni graf je v teoriji grafov graf brez zank in večkratnih povezav v katerem ima vsaka točka enako število sosednjih točk, oziroma vsaka točka ima enako stopnjo ali valenco.
Novo!!: Stopnja grafa in Regularni graf · Poglej več »
Soda in liha števila
Vsako celo število je v matematiki bodisi sodo ali liho.
Novo!!: Stopnja grafa in Soda in liha števila · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Stopnja grafa in Teorija grafov · Poglej več »
Točka (teorija grafov)
Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.
Novo!!: Stopnja grafa in Točka (teorija grafov) · Poglej več »
Usmerjeni graf
Usmerjeni graf ali digraf (di izhaja iz angleške besede directed, kar pomeni usmerjeno) je par G.
Novo!!: Stopnja grafa in Usmerjeni graf · Poglej več »