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

Kvartični graf

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

42 odnosi: Algoritem, Antiprizma, Arhimedski graf, Barva, Dvodelni graf, Folkmanov graf, Graf (matematika), Hamiltonova pot, Ikozidodekaeder, Izomorfizem grafov, Johnsonovo telo, Kromatično število, Kubični graf, Kubooktaeder, Kubooktaedrski graf, Multigraf, Nerešeni matematični problemi, Obseg (teorija grafov), Oktaeder, Oktaedrski graf, Paleyjev graf, Platonski graf, Podaljšana kvadratna bipiramida, Polihoron, Polni graf, Prazni graf, Protiprimer, Ravninski graf, Regularni graf, Rombiikozidodekaeder, Rombiikozidodekaedrski graf, Rombikubooktaeder, Soda in liha števila, Stopnja grafa, Teorija grafov, Teserakt, Tetraeder, Točka (teorija grafov), Tristrana ortobikupola, Trojno povečana šeststrana prizma, 4 (število), 5-celica.

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Kvartični graf in Algoritem · Poglej več »

Antiprizma

Antiprizma je v geometriji vzporedni polieder, ki ga sestavljata dve vzporedni kopiji istega n-stranskega mnogokotnika, ki sta povezana s trakom izmeničnih trikotnikov.

Novo!!: Kvartični graf in Antiprizma · Poglej več »

Arhimedski graf

Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa.

Novo!!: Kvartični graf in Arhimedski graf · Poglej več »

Barva

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

Novo!!: Kvartični graf in Barva · 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!!: Kvartični graf in Dvodelni graf · Poglej več »

Folkmanov graf

Folkmanov graf je v teoriji grafov neusmerjeni dvodelni regularni graf stopnje 4 z 20-imi točkami in 40-imi povezavami.

Novo!!: Kvartični graf in Folkmanov 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!!: Kvartični graf in Graf (matematika) · Poglej več »

Hamiltonova pot

Petersenov graf vsebuje Hamiltonovo pot, nima pa Hamiltonovega cikla Ljubljanski graf je Hamiltonov graf Hamiltonova pot je v teoriji grafov pot v neusmerjenem grafu, ki gre skozi vsako točko na grafu točno enkrat.

Novo!!: Kvartični graf in Hamiltonova pot · Poglej več »

Ikozidodekaeder

Ikozidodekaeder je v geometriji konveksni polieder.

Novo!!: Kvartični graf in Ikozidodekaeder · Poglej več »

Izomorfizem grafov

Izomorfízem gráfov G in H je v teoriji grafov takšna bijektivna preslikava med množico točk G in H: da sta poljubni dve točki u in v grafa G sosednji v G, če in samo če sta ƒ(u) in ƒ(v) sosednji v H. Ta vrsta bijektivne preslikave se običajno opiše kot »bijektivna preslikava, ki ohranja točke« v soglasju s splošno predstavo o izomorfizmu kot bijektivni preslikavi, ki ohranja strukturo.

Novo!!: Kvartični graf in Izomorfizem grafov · Poglej več »

Johnsonovo telo

Podaljšana kvadratna girobikupola (''J''37) je Johnsonovo telo 24-imi enakostraničnimi trikotniki ni Johnsonovo telo, ker ni konveksno (to je v resnici stelacija, ki je edino možno za oktaeder.) diedrske kote.) Johnsonovo telo je strogo konveksni polieder, ki ima za stranske ploskve pravilne mnogokotnike, ki pa niso uniformni.

Novo!!: Kvartični graf in Johnsonovo telo · 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!!: Kvartični graf in Kromatično število · Poglej več »

Kubični graf

Petersenov graf je kubični graf graf napeljav) je zgled bikubičnega grafa Kúbični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 3 in je tako 3-regularni graf.

Novo!!: Kvartični graf in Kubični graf · Poglej več »

Kubooktaeder

Kubooktaeder je v geometriji konveksni polieder.

Novo!!: Kvartični graf in Kubooktaeder · Poglej več »

Kubooktaedrski graf

Kubooktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov kubooktaedra.

Novo!!: Kvartični graf in Kubooktaedrski graf · Poglej več »

Multigraf

Vsi ne dopuščajo zank v multigrafih. Multigraf je v matematiki graf, ki lahko ima večkratne povezave (ali vzporedne povezave), ki potekajo med posameznimi točkami.

Novo!!: Kvartični graf in Multigraf · Poglej več »

Nerešeni matematični problemi

Seznam vsebuje nekatere trenutno še nerešene matematične probleme.

Novo!!: Kvartični graf in Nerešeni matematični problemi · Poglej več »

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Novo!!: Kvartični graf in Obseg (teorija grafov) · Poglej več »

Oktaeder

animacija) Óktaeder (redkeje tudi osmérec in osmêrec) je konveksni polieder v splošnem omejen z osmimi mnogokotniki (po navadi trikotniki), ki predstavljajo stranske poloskve.

Novo!!: Kvartični graf in Oktaeder · Poglej več »

Oktaedrski graf

Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.

Novo!!: Kvartični graf in Oktaedrski graf · Poglej več »

Paleyjev graf

Paleyjevi grafi so v teoriji grafov gosti neusmerjeni grafi skonstruirani iz članov primernega končnega obsega s povezovanjem parov elementov, ki se razlikujejo v kvadratnem ostanku.

Novo!!: Kvartični graf in Paleyjev graf · Poglej več »

Platonski graf

Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa.

Novo!!: Kvartični graf in Platonski graf · Poglej več »

Podaljšana kvadratna bipiramida

Podaljšana kvadratna bipiramida je v geometriji eno izmed Johnsonovih teles (J15).

Novo!!: Kvartični graf in Podaljšana kvadratna bipiramida · Poglej več »

Polihoron

Polihoron je štirirazsežni politop.

Novo!!: Kvartični graf in Polihoron · Poglej več »

Polni graf

Brez opisa.

Novo!!: Kvartični graf in Polni graf · 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!!: Kvartični graf in Prazni graf · Poglej več »

Protiprimer

Prótiprimér je v logiki in še posebej v njeni uporabi v matematiki in filozofiji izjema od predlaganega splošnega pravila.

Novo!!: Kvartični graf in Protiprimer · 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!!: Kvartični graf in Ravninski graf · 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!!: Kvartični graf in Regularni graf · Poglej več »

Rombiikozidodekaeder

kva dogaja? |- | style.

Novo!!: Kvartični graf in Rombiikozidodekaeder · Poglej več »

Rombiikozidodekaedrski graf

Rombiikozidodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov rombiikozidodekaedra.

Novo!!: Kvartični graf in Rombiikozidodekaedrski graf · Poglej več »

Rombikubooktaeder

Rombikubooktaeder je v geometriji konveksni polieder.

Novo!!: Kvartični graf in Rombikubooktaeder · Poglej več »

Soda in liha števila

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

Novo!!: Kvartični graf 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!!: Kvartični graf in Stopnja grafa · Poglej več »

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Novo!!: Kvartični graf in Teorija grafov · Poglej več »

Teserakt

Teserákt (tudi 8-célica, oktahóron ali 4-kocka) je v geometriji pravilni štirirazsežni analogon trirazsežne kocke.

Novo!!: Kvartični graf in Teserakt · Poglej več »

Tetraeder

animacija) Tetraéder, četvérec ali četvêrec je konveksni polieder, ki je omejen s štirimi trikotniki, v bistvu je tristrana piramida.

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

Tristrana ortobikupola

Tristrana ortobikupola je eno izmed Johnsonovih teles (J27).

Novo!!: Kvartični graf in Tristrana ortobikupola · Poglej več »

Trojno povečana šeststrana prizma

Trojno povečana šestrana prizma je eno izmed Johnsonovih teles (J57).

Novo!!: Kvartični graf in Trojno povečana šeststrana prizma · Poglej več »

4 (število)

4 (štíri) je naravno število, za katero velja 4.

Novo!!: Kvartični graf in 4 (število) · Poglej več »

5-celica

250px 5-celica je štirirazsežni objekt omejen s petimi tetraedrskimi celicami.

Novo!!: Kvartični graf in 5-celica · Poglej več »

Preusmerja sem:

Štirivalentni graf.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »