Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Namesti
Hitreje kot brskalnik!
 

Dvodelni graf

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

14 odnosi: Barva, Disjunktni množici, Drevo (teorija grafov), Graf (matematika), Hiperkocka, Kromatično število, Modra, PlanetMath, Podmnožica, Ravninski graf, Soda in liha števila, Teorija grafov, Točka (teorija grafov), Zelena.

Barva

Primer predstavitve barv s koordinatami v RGB modelu Bárva je zaznava določenega dela vidnega spektra svetlobe.

Novo!!: Dvodelni graf in Barva · Poglej več »

Disjunktni množici

Disjunktni ali tuji množici sta množici, ki imata prazen presek, torej: A \cap B.

Novo!!: Dvodelni graf in Disjunktni množici · Poglej več »

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!!: Dvodelni graf in Drevo (teorija grafov) · 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!!: Dvodelni graf in Graf (matematika) · Poglej več »

Hiperkocka

Projekcija kocke (v dvorazsežnostno sliko) Projekcija teserakta (v dvorazsežnostno sliko) Hiperkocka je v geometriji n-razsežni analogon kvadrata (n.

Novo!!: Dvodelni graf in Hiperkocka · 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!!: Dvodelni graf in Kromatično število · Poglej več »

Modra

Módra je ena od treh primarnih aditivnih barv; modra svetloba ima med tremi primarnimi barvami najkrajšo valovno dolžino (420-490 nm).

Novo!!: Dvodelni graf in Modra · Poglej več »

PlanetMath

PlanetMath je prosta spletna matematična enciklopedija.

Novo!!: Dvodelni graf in PlanetMath · Poglej več »

Podmnožica

PodmnožicaPodmnožica X⊆Y v Eulerjevem diagramu Podmnožica ali delna množica množice Y je v matematiki množica X, če so vsi elementi X tudi v Y. Relacijo z matematičnim zapisom zapišemo X ⊆ Y. Ali drugače, X ⊆ Y tedaj in le tedaj, ko X ne vsebuje nobenega elementa, ki ni tudi član množice Y. Množica Y v tem primeru se imenuje supermnožica množice X in zapišemo Y ⊇ X. Vsaka množica Y je sama sebi podmnožica.

Novo!!: Dvodelni graf in Podmnožica · Poglej več »

Ravninski graf

Ravninski graf je v teoriji grafov graf, ki se ga lahko vloži v ravnino – lahko se ga nariše v ravnini tako, da se njegove povezave sekajo le v svojih krajiščih, oziroma v točkah grafa.

Novo!!: Dvodelni graf in Ravninski graf · Poglej več »

Soda in liha števila

Vsako celo število je v matematiki bodisi sodo ali liho.

Novo!!: Dvodelni graf in Soda in liha števila · Poglej več »

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Novo!!: Dvodelni graf 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!!: Dvodelni graf in Točka (teorija grafov) · Poglej več »

Zelena

Zelêna je barva svetlobe z valovno dolžino 490-570 nm.

Novo!!: Dvodelni graf in Zelena · Poglej več »

Preusmerja sem:

Bigraf, Bipartitni graf.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »