12 odnosi: Drevo (teorija grafov), Dvodelni graf, Graf (matematika), Kromatično število, Obseg (teorija grafov), Prazni graf, Presečišče, Razdalja (teorija grafov), Soda in liha števila, Stopnja grafa, Teorija grafov, 1 (število).
Drevo (teorija grafov)
Bethejeva mreža je vrsta drevesa Drevo je v matematiki (teoriji grafov) graf v katerem sta poljubni dve točki povezani s točno eno enostavno potjo.
Novo!!: Zvezda (teorija grafov) in Drevo (teorija grafov) · Poglej več »
Dvodelni graf
Zgled dvodelnega grafa. Dvodelni graf (tudi bipartitni graf ali bigraf) je v teoriji grafov graf, ki se mu lahko točke razdeli v dve disjunktni množici U \, in V \, tako, da vsaka povezava povezuje točko iz množice U \, s točko v množici V \, (tudi obratno velja: vsaka povezava povezuje tudi točko iz V \, s točko v U \).
Novo!!: Zvezda (teorija grafov) in Dvodelni graf · Poglej več »
Graf (matematika)
Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.
Novo!!: Zvezda (teorija grafov) in Graf (matematika) · 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!!: Zvezda (teorija grafov) in Kromatično število · Poglej več »
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Novo!!: Zvezda (teorija grafov) in Obseg (teorija grafov) · Poglej več »
Prazni graf
Prazni graf je v teoriji grafov graf, ki med seboj ne povezuje nobeni dve točki, oziroma nima povezav in ima samo izolirane točke.
Novo!!: Zvezda (teorija grafov) in Prazni graf · Poglej več »
Presečišče
krivulje Premica in krivulja na sliki imata dve presečišči, samo eno od teh presečišč (''P'') pa je tudi dotikališče Presečíšče (tudi sečíšče) je v geometriji splošni izraz za skupno točko dveh geometrijskih množic: dveh premic, dveh krivulj, dveh ploskev, premice in ravnine, krivulje in ploskve ipd.
Novo!!: Zvezda (teorija grafov) in Presečišče · Poglej več »
Razdalja (teorija grafov)
Razdálja med dvema točkama v grafu je v teoriji grafov število povezav v najkrajši poti, ki ju povezuje.
Novo!!: Zvezda (teorija grafov) in Razdalja (teorija grafov) · Poglej več »
Soda in liha števila
Vsako celo število je v matematiki bodisi sodo ali liho.
Novo!!: Zvezda (teorija grafov) in Soda in liha števila · Poglej več »
Stopnja grafa
točkah. Prikazan je tudi graf s stopnjo 0. Stopnja (tudi valenca grafa) (oznaka \deg (v)\) točke je v teoriji grafov število povezav, ki so vezane na točko.
Novo!!: Zvezda (teorija grafov) in Stopnja grafa · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Zvezda (teorija grafov) in Teorija grafov · Poglej več »
1 (število)
1 (êna) je najmanjše naravno število, za katero velja 1.
Novo!!: Zvezda (teorija grafov) in 1 (število) · Poglej več »