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

Uporabi AI

Kazalo

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

2. Družine grafov

Barva

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

Poglej Dvodelni graf in Barva

Disjunktni množici

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

Poglej Dvodelni graf in Disjunktni množici

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.

Poglej Dvodelni graf in Drevo (teorija grafov)

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.

Poglej Dvodelni graf in Graf (matematika)

Hiperkocka

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

Poglej Dvodelni graf in Hiperkocka

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 Dvodelni graf in Kromatično število

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

Poglej Dvodelni graf in Modra

PlanetMath

PlanetMath je prosta spletna matematična enciklopedija.

Poglej Dvodelni graf in PlanetMath

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.

Poglej Dvodelni graf in Podmnožica

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.

Poglej Dvodelni graf in Ravninski graf

Soda in liha števila

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

Poglej Dvodelni graf in Soda in liha števila

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Poglej Dvodelni graf in Teorija grafov

Točka (teorija grafov)

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

Poglej Dvodelni graf in Točka (teorija grafov)

Zelena

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

Poglej Dvodelni graf in Zelena

Glej tudi

Družine grafov

Prav tako znan kot Bigraf, Bipartitni graf.

Unijapedija je koncept, zemljevid ali semantično mrežo, organizirano kot enciklopedije - slovar. To je na kratko opredelitev vsakega koncepta in njegovih odnosov.

To je velikanski spletni mentalni zemljevid, ki služi kot osnova za koncept diagramov. To je prost za uporabo in vsak članek ali dokument, ki se lahko prenese. To je orodje, vir ali predlog za študije, raziskave, izobraževanje, učenje in poučevanje, ki jih učitelji, vzgojitelji, dijaki ali študenti lahko uporablja; Za akademskega sveta: za šolo, primarno, sekundarno, gimnazije, srednje tehnične stopnje, šole, univerze, dodiplomski, magistrski ali doktorski stopinj; za papir, poročil, projektov, idej, dokumentacije, raziskav, povzetkov, ali teze. Tu je definicija, razlaga, opis ali pomen vsakega pomembno, na kateri želite informacije in seznam njihovih povezanih konceptov kot pojmovnika. Na voljo v Slovenski, Angleščina, Španski, Portugalski, Japonski, Kitajski, Francosko, Nemški, Italijansko, Poljski, Nizozemski, Rusko, Arabsko, Hindi, Švedski, Ukrajinski, Madžarski, Katalonščina, Češka, Hebrejščina, Danski, Finski, Indonezijski, Norveški, Romunščina, Turški, Vietnamščina, Korejščina, Thai, Grški, Bolgarski, Hrvaški, Slovak, Litvanski, Filipino, Latvijski in Estonski Več jezikov kmalu.

Informacije temeljijo na člankih iz Wikipedije in drugih projektov Wikimedia in so na voljo pod licenco Creative Commons Priznanje-Deljenje pod enakimi pogoji.

Fundacija Wikimedia ne podpira in ni povezana z Unijapedija.

Google Play, Android in logotip Googla Play sta blagovni znamki podjetja Google Inc.

Pravilnik o zasebnosti