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

Prazni graf

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

Kazalo

  1. 6 odnosi: Celoštevilski graf, Ciklični graf, Kvartični graf, Slovar izrazov teorije grafov, Točka (teorija grafov), Zvezda (teorija grafov).

Celoštevilski graf

Celoštevilski graf (tudi integralni graf) je v teoriji grafov graf katerega spekter je v celoti sestavljen iz celih števil.

Poglej Prazni graf in Celoštevilski graf

Ciklični graf

Ciklični graf (oznaka C_n \, za graf z n \, točkami) je v teoriji grafov graf, ki ga sestavlja samo en cikel.

Poglej Prazni graf in Ciklični graf

Kvartični graf

Kvártični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 4 in je tako 4-regularni graf.

Poglej Prazni graf in Kvartični graf

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Poglej Prazni graf in Slovar izrazov teorije grafov

Točka (teorija grafov)

Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.

Poglej Prazni graf in Točka (teorija grafov)

Zvezda (teorija grafov)

Zvezda (oznaka Sn) je v teoriji grafov polni dvodelni graf K1,n, drevo z enim notranjim stičiščem (centrom) in n listi.

Poglej Prazni graf in Zvezda (teorija grafov)

Prav tako znan kot Ničelni graf.